GalichAnton / Algorithms

Collection of problems on algorithms

Directory Typical - Typical problems on algorithms

• Array problems
• Interview JS tasks
• Interview TS tasks

---

Directory Yandex - Yandex algorithm training intensive

---

Directory LeetCode - Tasks from LeetCode depending on the level of difficulty

LeetCode's Interview Course Data Structures and Algorithms

Source

• Arrays and strings

  • Prefix sum
  • Sliding windows
  • Two pointers
• Hashing

  • Checking for existance
  • Counting
  • More examples
• Linked lists

  • Checking for existance
  • Counting
• Stacks and queues

  • String problems
  • Queues
  • Monotonic
• Tree and graphs

  • Binary trees DFS
  • Binary trees BFS
  • Binary search tree
• Binary_search

  • Binary search
  • Binary trees BFS

Easy

• Arrays and hashing

  • Two sum - LeetCode - Solution
  • Valid anagrams - LeetCode - Solution
  • Longest common prefix - LeetCode - Solution
  • Pascal triangle - LeetCode - Solution
  • Remove in place - LeetCode - Solution
  • Replace elements with greater - LeetCode - Solution
  • Unique emails - LeetCode - Solution
  • isIsomorphic - LeetCode - Solution
  • Can place - LeetCode - Solution
  • Majority element - LeetCode - Solution
  • Find pivot index - LeetCode - Solution
  • Words pattern - LeetCode - Solution
  • Find dissapeared numbers - LeetCode - Solution
  • First uniq char - LeetCode - Solution
  • Intersection of two arrays - LeetCode - Solution
  • Longest substring palindrome - LeetCode - Solution
  • Remove duplicates - LeetCode - Solution
  • Single number - LeetCode - Solution
  • Roman to integer - LeetCode - Solution
  • Flood Fill - LeetCode - Solution
  • Reshape matrix - LeetCode - Solution
• Two pointers

  • isPalindrome - LeetCode - Solution
  • Merge Sorted Array - LeetCode - Solution
  • Minimum Difference Between Highest And Lowest of K Scores - LeetCode - Solution
  • Reverse string - LeetCode - Solution
  • Move Zeroes - LeetCode - Solution
  • Remove Duplicates from Sorted Array - LeetCode - Solution
• Sliding windows

  • Best time to buy - LeetCode - Solution
  • Minimum Difference Between Highest And Lowest of K Scores - LeetCode - Solution
  • Reverse string - LeetCode - Solution
• Stack

  • Valid bracket - LeetCode - Solution
  • Baseball game - LeetCode - Solution
  • Implement queue by stacks - LeetCode - Solution
  • Minstack - LeetCode - Solution
  • Implement Stack using Queues - LeetCode - Solution
• Binary search

  • Guess game - LeetCode - Solution
  • Arranging сoins - LeetCode - Solution
  • Binary search - LeetCode - Solution
  • Valid Perfect Square - LeetCode - Solution
• Linked lists

  • Merge two sorted lists - LeetCode - Solution
  • Palindrome linked list - LeetCode - Solution
  • Reverse linked list - LeetCode - Solution
  • Remove Linked List Elements - LeetCode - Solution
• Trees

  • Invert binary tree - LeetCode - Solution
  • Minimum absolute difference in bst - LeetCode - Solution
  • Diameter of Binary Tree - LeetCode - Solution
  • Maximum Depth of Binary Tree - LeetCode - Solution
  • Balanced Binary Tree - LeetCode - Solution
  • Same Tree - LeetCode - Solution
  • Subtree of Another Tree - LeetCode - Solution
  • Convert Sorted Array to Binary Search Tree - LeetCode - Solution
  • Merge Two Binary Trees - LeetCode - Solution

• Find path in graph - LeetCode - Solution

Medium

• Arrays and hashing

  • Group anagrams - LeetCode - Solution
  • Product of array expect self - LeetCode - Solution
  • Longest Consecutive Sequence - LeetCode - Solution
  • Encode decode - LeetCode - Solution
  • Longest substring without repeating - LeetCode - Solution
  • Brick wall - LeetCode - Solution
  • Best time to buy 2 - LeetCode - Solution
  • Number of islands - LeetCode - Solution
  • Merge intervals - LeetCode - Solution
  • Most frequent element - LeetCode - Solution
  • Max distance to closest person - LeetCode - Solution
  • Sort colors - LeetCode - Solution
  • Encode and Decode TinyUR - LeetCode - Solution
  • Permutations - LeetCode - Solution
  • Rotate array - LeetCode - Solution
  • Maximum Subarray - LeetCode - Solution
• Two pointers

  • Two sum sorted - LeetCode - Solution
  • SumOf3 - LeetCode - Solution
  • Container With Most Water - LeetCode - Solution
• Sliding windows

  • Longest Repeating Character Replacement - LeetCode - Solution
  • Frequency of the Most Frequent Element - LeetCode - Solution
  • Minimum Number of Flips to Make the Binary String Alternating - LeetCode - Solution
  • Minimum Size Subarray Sum - LeetCode - Solution
  • Find K Closest Elements - LeetCode - Solution
• Stack

  • Evaluate Reverse Polish Notation - LeetCode - Solution
  • Generate Parentheses - LeetCode - Solution
• Binary search

  • Search in rotated array - LeetCode - Solution
  • Search a 2D Matrix - LeetCode - Solution
  • Find Minimum in Rotated Sorted Array - LeetCode - Solution
• Linked lists

  • Reorder list - LeetCode - Solution
  • Remove Nth Node From End of List - LeetCode - Solution
• Trees

  • Max Area of Island - LeetCode - Solution
  • Populating Next Right Pointers in Each Node - LeetCode - Solution
  • 01 Matrix - LeetCode - Solution
  • Rotting Oranges - LeetCode - Solution

Hard

• Arrays and hashing

  • Trapping rain water - LeetCode - Solution
  • Poor pigs - LeetCode - Solution
• Two pointers

  dsfsdf

• Sliding Widow

  • Minimum Window Substring - LeetCode - Solution

Code templates for most popular algorithms

• Two pointers
• Binary search
• Binary tree
• Linked list
• Monotoic stack
• Prefix sum
• Sliding window
• Subarrays

---

(c) 2022 by Anton Galich