Algorithm Data Structure, Algorithm

1101. Data Structure - Overview
1101. Data Structure - Overview

Overview of common data structures.

1111. Data Structure - Linked List
1111. Data Structure - Linked List

Implement linked list.

  • Comments
  • |
  • Singly Linked List, Doubly Linked List
  • |
1112. Data Structure - Stack
1112. Data Structure - Stack

Implement stack with linked list and array.

1113. Data Structure - Queue
1113. Data Structure - Queue

Implement queue with linked list and array.

1114. Data Structure - Deque
1114. Data Structure - Deque

Implement deque with linked list and circular array.

1116. Data Structure - LRU Cache
1116. Data Structure - LRU Cache

Implement Least Recently Used(LRU) cache.

1117. Data Structure - LFU Cache
1117. Data Structure - LFU Cache

Implement Least Frequently Used(LFU) cache.

1121. Data Structure - Tree
1121. Data Structure - Tree

Different types of tree data structure, tree traversal.

1122. Data Structure - Binary Search Tree
1122. Data Structure - Binary Search Tree

Implement and traverse binary search tree.

1123. Data Structure - N-ary Tree
1123. Data Structure - N-ary Tree

Implement and traverse N-ary Tree.

1124. Data Structure - B Tree
1124. Data Structure - B Tree

Introduce B Tree and its properties.

1125. Data Structure - B+ Tree
1125. Data Structure - B+ Tree

Introduce B+ Tree and its properties.

1126. Data Structure - Trie
1126. Data Structure - Trie

Implement trie for word search.

1127. Data Structure - Segment Tree
1127. Data Structure - Segment Tree

Implement segment tree for range search.

  • Comments
  • |
  • Segment Tree, Interval Tree
  • |
1128. Data Structure - Fenwick Tree
1128. Data Structure - Fenwick Tree

Use fenwick tree to efficiently solve the prefix sum problem.

  • Comments
  • |
  • Fenwick, Binary Indexed Tree
  • |
1131. Data Structure - HashMap
1131. Data Structure - HashMap

Implement HashMap with array and linked list.

  • Comments
  • |
  • Hash, Load Factor, Rehashing
  • |
1132. Data Structure - Heap
1132. Data Structure - Heap

Implement heap with array.

1133. Data Structure - Bloom Filter
1133. Data Structure - Bloom Filter

Bloom filter and its implementation.

1141. Data Structure - Graph
1141. Data Structure - Graph

Implement undirected graph.

1143. Data Structure - Bipartite Graph
1143. Data Structure - Bipartite Graph

Bipartite Graph.

  • Comments
  • |
  • Bipartite Graph, Hungarian Algorithm
  • |
1144. Data Structure - Directed Graph - Draft
1144. Data Structure - Directed Graph - Dra...

Implement directed graph.

  • Comments
  • |
  • Directed Graph, Topological Sorting
  • |
1145. Data Structure - Topological Sorting
1145. Data Structure - Topological Sorting

Topological Sorting and related questions.

1201. Algorithm - Sorting
1201. Algorithm - Sorting

Classic sorting algorithms.

1214. Algorithm - BFS and DFS
1214. Algorithm - BFS and DFS

Use BSF and DSF to solve tree and graph problems.

1215. Algorithm - Combination and Permutation
1215. Algorithm - Combination and Permutati...

Implement DFS for combination, permutation and subset.

  • Comments
  • |
  • Combination, Permutation, Subset
  • |
1217. Algorithm - Union Find
1217. Algorithm - Union Find

Use Union-Find approach for solve disjoint set problems.

  • Comments
  • |
  • Disjoint Set, Union, Find
  • |
1231. Algorithm - Sweep Line
1231. Algorithm - Sweep Line

Sweep line approach for solving interval problems.

1232. Algorithm - Sqrt Decomposition
1232. Algorithm - Sqrt Decomposition

Implement Sqrt Decomposition for range search problems.

1239. Algorithm - Random
1239. Algorithm - Random

Implement solutions for Random questions

1241. Algorithm - Math
1241. Algorithm - Math

Common approaches for solving string and array problems

1301. Algorithm - Templates
1301. Algorithm - Templates

Templates for algorithms solutions.

1302. Algorithm - Best Practice
1302. Algorithm - Best Practice

Useful tricks for solving algorithms problems

1304. Algorithm - Useful Math Knowledge
1304. Algorithm - Useful Math Knowledge

Useful math knowledge for algorithm problems.

1305. Algorithm - Template for Subset Problems
1305. Algorithm - Template for Subset Probl...

Introduce how the Subset template comes up.

1306. Algorithm - Serialize and Deserialize Tree
1306. Algorithm - Serialize and Deserialize...

Serialize and Deserialize Binary Tree, Binary Search Tree and N-ary Tree

1401. Problem - Custom List
1401. Problem - Custom List

Implement custom array list and linked list.

1402. Problem - Word Counter
1402. Problem - Word Counter

Count the number of words in file.

1403. Problem - Image Cache
1403. Problem - Image Cache

Implement a cache for storing images.

1404. Problem - Random ID
1404. Problem - Random ID

Implement a random id generator.

1405. Problem - Custom Thread Pool
1405. Problem - Custom Thread Pool

Implement a thread pool with blocking queue.

  • Comments
  • |
  • Thread Pool, BlockingQueue
  • |
1406. Problem - Versioned Key‐Value Store
1406. Problem - Versioned Key‐Value Store

Implement a versioned Key‐Value store data structure.

1407. Problem - Word Rank
1407. Problem - Word Rank

Implement data structure for searching word based on rank.

1408. Problem - Number in Base Representation
1408. Problem - Number in Base Representati...

Convert number into different base representation.