Data structure and algorithem

---

Udacity Data Structures and Algorithms Nanodegree

---

Part 01 : Introduction link

Part 02 : Data Structures

Lesson 01: Arrays and Linked Lists link

Lesson 02: Stacks and Queues link

Lesson 03: Recursion link

Lesson 04: Trees link

LeetCode Problem

---

01. Big O Notation

• 48. Rotate Image

• 231. Power of Two

• 349. Intersection of Two Arrays

• 1108. Defanging an IP Address

• 1207. Unique Number of Occurrences

• 1470. Shuffle the Array

• 1603. Design Parking System

• 1662. Check If Two String Arrays are Equivalent

• 1689. Partitioning Into Minimum Number Of Deci-Binary Numbers

• 1913. Maximum Product Difference Between Two Pairs

02. Array & LinkedList

Arrays

• 3. Longest Substring Without Repeating Characters

• 11. Container With Most Water

• 15. 3Sum

• 66. PlusOne

• 76. Minimum Window Substring

• 118. Pascal's Triangle.

• 121. Best Time to Buy and Sell Stock

• 125. Valid Palindrome

• 128. Longest Consecutive Sequence

• 167. Two Sum II - Input Array Is Sorted

• 209. Minimum Size Subarray Su

• 238. Product of Array Except Self

• 424. Longest Repeating Character Replacement

• 523. Continuous Subarray Sum

• 1991. Find the Middle Index in Array

LinkedList

• 2. Add Two Numbers(LinkedList)

• 141. Linked List Cycle

• 143. Reorder List

• 206. ReverseLinkedList

• 876. Middle of the Linked List

03. Stacks , Queues & Heap

• 42. Trapping Rain Water

• 239. Sliding Window Maximum

• 496. Next Greater Element I

• 503. Next Greater Element II

• 739. Daily Temperatures

04. Hash Maps & Hashing

• 1. Two Sum

• 49. Group Anagrams.

• 217. Contains Duplicate

• 219. Contains Duplicate II

• 242. Valid Anagram

• 268. Missing Number

• 287. Find the Duplicate Number

• 846. Hand of Straights

-953. Verifying an Alien Dictionary

05. Sorting & Searching

• 4. Median of Two Sorted Arrays

• 33. Search in Rotated Sorted Array

• 56. Merge Intervals

• 74. Search a 2D Matrix

• 215. Kth Largest Element in an Array

• 347. Top K Frequent Elements

• 435. Non-overlapping Intervals

• 452. Minimum Number of Arrows to Burst Balloons

• 704. Binary Search

• 724. Find Pivot Index

• 875. Koko Eating Bananas

• 973. K Closest Points to Origin

• 981. Time Based Key-Value Store

06. Recuersion and Call Stack

• 93. Restore IP Addresses

• 51. N-Queens

• 46. Permutations

• 47. Permutations II

• 17. Letter Combinations of a Phone Number

• 77. Combinations

• 78. Subsets

• 78. Subsets II

• 39. Combination Sum

• 40. Combination Sum II

• 1863. Sum of All Subset XOR Totals

07. Trees

• 110. Balanced Binary Tree

• 111. Minimum Depth of Binary Tree

• 104. Maximum Depth of Binary Tree

• 543. Diameter of Binary Tree

• 2236. Root Equals Sum of Children

• 958. Check Completeness of a Binary Tree

• 103. Binary Tree Zigzag Level Order Traversal

• 404. Sum of Left Leaves

• 112. Path Sum

• 94. Binary Tree Inorder Traversal

• 101. Symmetric Tree.

• 145. Binary Tree Postorder Traversal

• 208. Implement Trie (Prefix Tree)

• 226. Invert Binary Tree

• 230. Kth Smallest Element in a BST

• 235. Lowest Common Ancestor of a Binary Search Tree

• 236. Lowest Common Ancestor of a Binary Tree

• 530. Minimum Absolute Difference in BST