samirsaliba / dsa-coding-exercises

Repo for archiving my solutions to common / internet data-structures and algorithms problems.

DSA Coding Exercises

This repository contains Python solutions to various coding exercises focusing on Data Structures and Algorithms (DSA). Each file corresponds to a specific problem from LeetCode. TODO: Replace the below file names with LeetCode problem names and add the respective URLs.

Categories

• Dynamic Programming

  • best_time_buy_and_sell_stock.py
  • climbing_stairs.py
  • coin_change.py
  • house_robber.py
  • longest_palindromic_substring.py
  • maximum_product_subarray.py
  • maximum_subarray.py
  • min_cost_climbing_stairs.py
  • minimum_path_sum.py
  • nth_tribonacci_number.py
  • split_array_largest_sum.py
  • unique_paths_2.py
  • unique_paths.py

• Graphs and Trees

  • binary_tree_rightside_view.py
  • clone_graph.py
  • count_good_nodes_binary_tree.py
  • course_schedule_2.py
  • diameter_of_binary_tree.py
  • guess_number_higher_or_lower.py
  • implement_trie_tree.py
  • keys_and_rooms.py
  • longest_increasing_path_in_matrix.py
  • lowest_common_ancestor.py
  • max_depth_binary_tree.py
  • maximum_level_sum_of_binary_tree.py
  • nearest_exit_from_entrance_maze.py
  • number_of_islands.py
  • number_of_provinces.py
  • rotting_oranges.py
  • search_binary_tree.py
  • search_suggestion_system.py

• Heap

  • kth_largest_element_in_array.py
  • smallest_infinite_set.py

• Linked List

  • add_two_numbers.py
  • delete_middle.py
  • linked_list_cycle_2.py
  • odd_even_linked_list.py
  • reverse_linked_list.py

• Sorting and Searching

  • find_first_and_last_pos_of_element_in_arr.py
  • find_peak_element.py
  • peak_index_in_mountain_array.py

• Strings and Arrays

  • asteroid_collision.py
  • can_place_flowers.py
  • close_strings.py
  • container_with_most_water.py
  • decode_string.py
  • find_difference_two_arrays.py
  • find_highest_altitude.py
  • find_pivot_index.py
  • greatest_common_divisor_strings.py
  • insert_interval.py
  • is_anagram.py
  • is_subsequence.py
  • kids_with_candies.py
  • longest_subarrays_1s_after_deleting_one_0.py
  • max_vowels_in_substring_given_length.py
  • merge_intervals.py
  • merge_strings_alternatively.py
  • move_zeroes.py
  • product_array_except_self.py
  • removing_stars_from_string.py
  • reverse_vowels.py
  • reverse_words_in_string.py
  • string_compression.py
  • subarray_sum_equals_k.py
  • successful_pairs_spells_and_potions.py
  • three_sum.py
  • two_sum.py
  • unique_number_of_occurrences.py