Data Structures and Algorithms

A collection of materials I've practiced or solved to strengthen my data structures and algorithms knowledge. (Missing a number of problems I've solved using websites)

Data Structure / Algorithm:

1. Hashmap

   • twoSum.py
   • is_unique.py
   • is_permutation.py
   • permutation_palinedrome.py

2. String manipulation

   • urlify.py
   • one_away.py
   • string_compression.py
   • string_rotation.py
   • unique_emails.py

3. Array

   • longest_palinedrome.py
   • rotate_matrix.cpp
   • zero_matrix.cpp
   • flip.py

4. Linked List (implemented in C++)

   • remove_dups.cpp
   • kth_to_last.cpp
   • remove_middle_node.cpp
   • partition.cpp
   • sum_list.cpp
   • check_palindrome.cpp
   • find_intersection.cpp
   • detect_loop.cpp

5. Tree & Heap (implemented in Python)

   • range_sum.py
   • merge_trees.py

6. Dymanic Programming

   • coin_change.py
   • longest_increase_subseq.py
   • edit_dist.py

Programming Languages:

1. Python

   • twoSum.py
   • is_unique.py
   • is_permutation.py
   • urlify.py
   • longest_palinedrome.py
   • permutation_palinedrome.py
   • one_away.py
   • string_compression.py
   • string_rotation.py
   • flip.py
   • unique_emails.py
   • range_sum.py
   • merge_trees.py
   • coin_change.py
   • longest_increase_subseq.py
   • edit_dist.py

2. C++

   • rotate_matrix.cpp
   • zero_matrix.cpp
   • remove_dups.cpp
   • kth_to_last.cpp
   • remove_middle_node.cpp
   • partition.cpp
   • sum_list.cpp
   • check_palindrome.cpp
   • find_intersection.cpp
   • detect_loop.cpp