algorithm_challenges

Update to run on JDK 25

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.

Sorting algorithms

• HeapSort Code , HeapSort Test
• MergeSort Code , HeapSort Test
• QuickSort Code , HeapSort Test

Linked List problems

• ReturnKthToLast Code , ReturnKthToLast Test
• PartitionLinkedList Code , PartitionLinkedList Test
• PalindromeLinkedList Code , PalindromeLinkedList Test
• LoopDetectionLinkedList Code , LoopDetectionLinkedList Test

Dynamic Programming problems

• Knapsack Binary Code , Knapsack Binary Test
• Levenshtein Distance Code , Levenshtein Distance Test
• NQueens Code , NQueens Test

Graph algorithms

• 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

General Exercises

• Trap Water Code , Trap Water Test
• Validate number Code , Validate number Test
• Three Sum Zero Code , Three Sum Zero Test
• Animal Shelter Code , Animal Shelter 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

Cracking the code interview exercises

• Palindrome Permutation Code , Palindrome Permutation Test
• One Way Code , One Way Test
• Rotate Matrix Code , Rotate Matrix Test