ZakharDolozhevskiy/coding-interviews

Solved tasks in scope of preparing for coding interview

Statistics of solved tasks

Total count: 112 tasks

Solved:

• Arrays
  • 3 sum
  • Repeat and Missing Number Array
  • Max Sum Contiguous Subarray
  • Pascal Triangle
  • Add One To Number
  • Wave array
  • Kth Row of Pascal's Triangle
  • Max Non Negative Subarray
  • Spiral Order Matrix 2
  • Merge Intervals
  • Anti diagonal
  • Find duplicate in array O(n)
  • Noble integer
  • Maximum Consecutive Gap
  • Best Time to Buy and Sell Stock II
  • Rotate Image
  • Valid Sudoku
  • Single number
  • Intersection of two arrays 2
  • First Bad Version
  • Group Anagrams
  • Search in Rotated Sorted Array
  • Set Matrix Zeroes
  • Longest Substring Without Repeating Characters
  • Longest Palindromic Substring
  • Majority Element
• Sorting and searching
  • Sort Colors
  • Top K Frequent Elements
  • Kth Largest Element in an Array
  • Search a 2D Matrix II
• Binary
  • Number of 1 Bits
• Backtracking
  • Letter Combinations of a Phone Number
  • Beautiful Arrangement
  • Combination Sum III
• Strings
  • First unique character
  • atoi
  • strStr()
  • Count and say
• Math
  • Palindrome integer
  • Happy Number
  • Evaluate Reverse Polish Notation
• Linked list
  • Reverse list
  • Merge Two Sorted Lists
  • Palindrome Linked List
  • Odd Even Linked List
  • Intersection of Two Linked Lists
  • Reorder List
• Binary search
  • Get missed numbers
  • Sqrt(x)
  • Search for a Range
• Dynamic programming
  • Longest Increasing Subsequence
  • House robber
  • Climbing stairs
  • Jump Game
  • Combination Sum IV
  • House Robber II
• Trees
  • Second largest item in bst
  • Symmetric Tree
  • Convert Sorted Array to Binary Search Tree
  • Kth Smallest Element in a BST
  • Clone Graph
• Other
  • Non-overlapping Intervals

Solved with hints:

• Arrays
  • Max distance
  • First missing integer
  • Largest Number
  • Maximum Absolute Difference
  • Flip
  • Hotel bookings possible
  • Maximum unsorted subarray
  • Find the duplicate number
  • Merge Sorted Array
  • Find Peak Element
  • Increasing Triplet Subsequence
• Binary
  • Reverse Bits
• Backtracking
  • Permutations
  • Generate Parentheses
  • Subsets
  • Binary Watch
  • Word search
• Dynamic programming
  • Word break
  • Coin Change
• Design
  • Serialize and Deserialize Binary Tree
  • Insert Delete GetRandom O(1)
• Math
  • All Factors
  • Verify Prime
  • Prime Numbers
  • Rearrange Array
  • Prime Sum
  • Excel Column Number
  • Grid unique paths
  • Reverse integer
  • Greatest common divisor
  • Excel column title
  • Sum of pairwise hamming distance
  • Power Of Two Integers
  • Sorted Permutation Rank
  • Largest coprime divisor
  • Trailing zeros in factorial
  • Implement Power Function
  • Divide Two Integers
  • Fraction to Recurring Decimal
  • Sum of Two Integers
• Strings
  • Longest Common Prefix
  • Longest Repeating Character Replacement
  • Palindromic Substrings
• Trees
  • BST checker
  • Construct Binary Tree from Preorder and Inorder Traversal
  • Populating Next Right Pointers in Each Node
  • Number of Islands
  • Course Schedule
• Other
  • Trie

Courses:

• Algorithms, Part I