Skip to content

Latest commit

 

History

History
12 lines (10 loc) · 1010 Bytes

Problems_To_Optimize_Further.md

File metadata and controls

12 lines (10 loc) · 1010 Bytes

Problems To Optimize Further

LeetCode and Binary Search

Problem Name More optimization approach What we are optimizing here
Make Two Arrays Equal by Reversing Sub-arrays
Letter Tile Possibilities Time complexity drastically
Lowest Common Ancestor of Binary Tree Time complexity from current approach's 879 ms runtime (faster than just 5% in leetcode) to around 1 - 5 ms runtime
Sum of all Odd length subarrays Time complexity from current approach's O(n^2) to O(n)
Longest Valid Parentheses Time complexity from current O(n^2) to O(n)
Find Triangular Sum of the Array Optimize the time complexity with a different approach