Implement Trie (Prefix Tree) Flashcards
1
Q
Implement Trie (Prefix Tree)
Implement a trie with insert, search, and startsWith methods.
A
- Longest Substring Without Repeating Characters
- Container With Most Water
- Longest Palindromic Substring
- Add Two Numbers
- Sort List
- Product of Array Except Self
- 3Sum
- Odd Even Linked List
- Word Break
- Pow(x, n)
- Letter Combinations of a Phone Number
- Number of Islands
- Copy List with Random Pointer
- Generate Parentheses
- Group Anagrams
- Maximum Product Subarray
- Evaluate Reverse Polish Notation
- Shuffle an Array
- Rotate Image
- String to Integer (atoi)
- Largest Number
- Merge Intervals
- Search in Rotated Sorted Array
- Valid Sudoku
- Permutations
- Find the Duplicate Number*
- Word Search
- Spiral Matrix
- Top K Frequent Elements
- Game of Life
- Divide Two Integers
- Search a 2D Matrix II
- Perfect Squares
- Remove Nth Node From End of List
- Set Matrix Zeroes
- Find Peak Element
- Gas Station
- Word Ladder
- Lowest Common Ancestor of a Binary Tree
- Populating Next Right Pointers in Each Node
- Unique Paths
- Kth Largest Element in an Array
- Binary Tree Level Order Traversal
- Jump Game
- Construct Binary Tree from Preorder and Inorder Traversal
- Subsets
- Subsets II
- Fraction to Recurring Decimal
- Sort Colors
- Longest Substring with At Least K Repeating Characters
- Decode Ways
- Increasing Triplet Subsequence
- Implement Trie (Prefix Tree)
- Flatten 2D Vector
- Binary Tree Inorder Traversal
- Kth Smallest Element in a Sorted Matrix
- Find the Celebrity
- Insert Delete GetRandom O(1)
- Validate Binary Search Tree
- Flatten 2D Vector
- Surrounded Regions
- Course Schedule
- Meeting Rooms II
- Basic Calculator II
- Palindrome Partitioning
- Search for a Range
- Kth Smallest Element in a BST
- Wiggle Sort II
- Binary Tree Zigzag Level Order Traversal
- Inorder Successor in BST
- Missing Ranges
- 4Sum II
- Design Tic-Tac-Toe
- Course Schedule II
- Best Time to Buy and Sell Stock with Cooldown
- Combination Sum
- Combination Sum IV
- Combination Sum III
- Counting Bits
- 114. Flatten Binary Tree to Linked List
- Friend Circles
- Linked List Cycle II
- Maximal Square
- Partition Equal Subset Sum
- Queue Reconstruction by Height
- Single Element in a Sorted Array
- Subarray Sum Equals K
- Target Sum
- Minimum Height Trees
- Unique Binary Search Trees
- House Robber II
- House Robber III
- Decode String
