Algorithm

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.

Shares
facebook sharing button Share
twitter sharing button Tweet
email sharing button Email
linkedin sharing button Share
messenger sharing button Share
gmail sharing button Email
wechat sharing button Share
print sharing button Print
arrow_left sharing button
arrow_right sharing button