-
Notifications
You must be signed in to change notification settings - Fork 0
Deelane/Self-Practice
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
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++
About
Attempting problems found on the internet and popular algorithms
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published