Some useful algorithms that I usually review before any Software Engineer interview. The implementation is on Java.
I added other common computer science problems with a good solution looking for optimization and also implemented in Java.
- ReturnKthToLast Code , ReturnKthToLast Test
- PartitionLinkedList Code , PartitionLinkedList Test
- PalindromeLinkedList Code , PalindromeLinkedList Test
- LoopDetectionLinkedList Code , LoopDetectionLinkedList Test
- Knapsack Binary Code , Knapsack Binary Test
- Levenshtein Distance Code , Levenshtein Distance Test
- NQueens Code , NQueens Test
- Depth First Search Code , Depth First Search Test
- Breadth First Search Code , Breadth First Search Test
- Minimal Tree Code , Minimal Tree Test
- Tree operation Code , Tree operation Test
- Validate Binary Search Tree Code , Validate Binary Search Tree Test
- Check SubTree Code , Check SubTree Test
- Trap Water Code , Trap Water Test
- Validate number Code , Validate number Test
- Three Sum Zero Code , Three Sum Zero Test
- Sum Binary in String Code , Sum Binary in String Test
- Party customer wait list Code , Party customer wait list Test
- Pascal Triangle Code , Pascal Triangle Test
- All SubSets Code , All SubSets Test
- Card Deck Code , Card Deck Test
- Robot Grid Code , Robot Grid Test
- Palindrome Next Number Code , Palindrome Next Number Test
- Socks Laundering Code , Socks Laundering Test
- Waiter Code , Waiter Test
- Top K User Inscription , Top K User Inscription Test
- Rotated Sorted Array , Rotated Sorted Array Test
- Palindrome Permutation Code , Palindrome Permutation Test
- One Way Code , One Way Test
- Rotate Matrix Code , Rotate Matrix Test
- Remove Duplications Code , Remove Duplications Test
- Delete Middle Node Code , Delete Middle Node Test
- Check Palindrome Code , Check Palindrome Test
- Stack Min Code , Stack Min Test
- Animal Shelter Code , Animal Shelter Test
- Triple Stairs Code , Triple Stairs Test
- Robot in Grid with Single Path Code , Robot in Grid with Single Path Test
- PowerSet Code , PowerSet Test
- Recursive Multiply Code , Recursive Multiply Test