deelane / self-practice Goto Github PK

These are programs that I have done for my own practice. Problems are either found on the internet or my own implementation of existing algorithms.

removeIslands - 
  Attempt at Medium Google Coding Interview With Ben Awad by Clément Mihailescu
  https://www.youtube.com/watch?v=4tYoVx0QoN0
  Program:
    Removes "islands" in a binary matrix using DFS. Islands are considered as 1s that are not connected to any border 1s.
  Done in C++
  
blockRequirements - 
  Attempt at "Google Coding Interview With A Normal Software Engineer" by Clément Mihailescu
  https://www.youtube.com/watch?v=rw4s4M3hFfs
  Program:
    Finds the house in a block of houses that is satifies the list of required amenities (buildings) with the shortest distance.
  Done in C++

dijkstrasAlgorithm - 
  Implementation of Dijkstra's algorithm to find the shortest path of a randomly generated or passed starting vertex to every other vertex on a randomly generated graph/matrix using a priority queue
  Done in C++
  
primAlgorithm - 
  Implementation of Prim's algorithm to find the minimum spanning tree of a randomly generated or user passed graph
  Done in C++
  
radixSort - 
  Implementation of Radix sort using a randomly generated or user passed array 
  Done in C++
  
KMPAlgorithm - 
  Implementation of KMP string matching algorithm. Program generates a random string and pattern from a given set of chars and shows how many times the pattern appears in the string.
  Done in C++
  
longestSubStringNoRepeat - 
  https://leetcode.com/problems/longest-substring-without-repeating-characters/
  Done in C++
  
medianTwoSortedArrays - 
  https://leetcode.com/problems/median-of-two-sorted-arrays/
  Done in C++