Data Structure and Algorithm Questions

My solutions to data structure and algorithm questions

Contents

Array

• Two Sum
• Container With Most Water
• Trapping Rain Water
• Square of a Sorted Array
• Find First and Last Position of Element in Sorted Array
• Maximum Subarray
• Move Zeroes
• Largest Perimeter Triangle
• Find Nearest Point That Has the Same X or Y Coordinate
• Can Make Arithmetic Progression From Sequence
• Check If It Is a Straight Line
• Richest Customer Wealth
• Running Sum of 1d Array
• Find Pivot Index
• Contains Duplicates
• Merge Sorted Array
• Monotonic Array

String

• Backspace String Compare
• Longest Substring Without Repeating Character
• Valid Palindrome
• Valid Palindrome II
• Check if One String Swap Can Make Strings Equal
• Merge Strings Alternately
• Goal Parser Interpretation
• Find the Difference
• Isomorphic Strings
• Find the Index of the First Occurrence in a String

Linked List

• Reverse A Linked List
• Reverse A Linked List II
• Flatten Multilevel Doubly Linked List
• Cycle Detection

Stack & Queue

• Valid Parentheses
• Mininum Remove To Make Valid Parentheses
• Implement Queue Using Stacks
• Next Greater Element I (Solution1)

Binary Tree

• Binary Tree Inorder Traversal
• Maximum Depth of Binary Tree
• Binary Tree Level Order Traversal
• Right Side of a Binary Tree
• Count Complete Tree Nodes
• Validate Binary Search Tree

Sorting

• Implement Insertion Sort
• Implement Merge Sort
• Implement Quick Sort
• Kth Largest Element

Searching

• Binary Search
• First Bad Version
• Search Insert Position

Other

• Count Odd Numbers in an Interval Range
• Average Salary Excluding the Minimum and Maximum Salary
• Subtract the Product and Sum of Digits of an Integer
• Happy Number
• N-ary Tree Preorder Traversal
• Matrix Diagonal Sum
• Reshape the Matrix
• To Lower Case