Feedback / Suggestion / Bug reporting: [email protected]

1. Hash Table & String

Explanation

https://www.youtube.com/watch?v=mFY0J5W8Udk

Core Solutions :

Python (chaining)

CPP (chaining)

Example Problems and Solutions :

1.1: Implement an algorithm to determine if a string has all unique characters.

Python Solution

CPP Solution

1.2: Given two string, decide if one is a permutation of the other one.

Python Solution

CPP Solution

1.4: Given a string, write an alogorithm to check if it is a permutation of palindrome. A permutation is a rearrangement of letters. The palindromedoes not need to be a dictionary words.

Python Solution

CPP Solution

1.5: Given two strings, write an algo to check if they are one edit (insert, remove, replace) away.

Python Solution

CPP Solution

1.6: Implement a method to perform basic string compression using the counts of repeated characters. String aabcccccaaa would became a2b1c5a3. If the compressed string would not became smaller than the original string then it should return the original string. You can assume the string has only uppercase and lower case letters.

Python Solution

CPP Solution

2. Linked List

Explanation

https://www.youtube.com/watch?v=NobHlGUjV3g

Example Problems and Solutions :

2.1: Remove duplicate values from a unsorted linked list.

Python Solution

2.2: Implement an algo to find the Kth to last element of a singly linked list.

Python Solution