Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.
Awesome Lists | Featured Topics | Projects
https://github.com/wzslr321/algorithms_and_data_structures

C++ code which I will wrote during my hopefully fruitful relationship with competetive programming
https://github.com/wzslr321/algorithms_and_data_structures
algorithms algorithms-and-data-structures competitive-programming cpp data-structures
Last synced: 3 months ago
JSON representation
C++ code which I will wrote during my hopefully fruitful relationship with competetive programming
Host: GitHub
URL: https://github.com/wzslr321/algorithms_and_data_structures
Owner: wzslr321
Created: 2021-08-31T14:34:22.000Z (over 3 years ago)
Default Branch: main
Last Pushed: 2024-03-10T19:14:13.000Z (11 months ago)
Last Synced: 2024-03-10T20:28:56.740Z (11 months ago)
Topics: algorithms, algorithms-and-data-structures, competitive-programming, cpp, data-structures
Language: C++
Homepage:
Size: 3.62 MB
Stars: 3
Watchers: 1
Forks: 1
Open Issues: 0
Metadata Files:
- Readme: README.md
Awesome Lists containing this project

README

        ## Overview

This repository contains code (mostly C++) responsible 

for **Algorithms & Data Structures**. 



`Algorithms` implementations of popular algorithms. 



`Data Structures` directory contains implementation of data structures. 



`Problems` solutions for **Leetcode** & **Codeforces** problems. 



`Library` code for competitive programming related patterns, which is my *cheatsheet*. 



`Cpp` notes & code related to C++ itself, not any specific algorithm.

---

## Table of contents

- [Algorithms](https://github.com/wzslr321/algorithms_and_data_structures/tree/main#algorithms)

- [Data Structures](https://github.com/wzslr321/algorithms_and_data_structures/tree/main#data-structures)

- [Problems](https://github.com/wzslr321/algorithms_and_data_structures/tree/main#problems)

  - [Leetcode Medium](https://github.com/wzslr321/algorithms_and_data_structures/tree/main#leetcode-medium)

  - [Leetcode Hard](https://github.com/wzslr321/algorithms_and_data_structures/tree/main#leetcode-hard)

  - [Codeforces](https://github.com/wzslr321/algorithms_and_data_structures/tree/main#codeforces) 

- [Library](https://github.com/wzslr321/algorithms_and_data_structures/tree/main#library)

- [Cpp](https://github.com/wzslr321/algorithms_and_data_structures/tree/main#cpp)

---

### Algorithms

- [Bellman-Ford](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/algorithms/bellman_ford)

- [Dijkstra](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/algorithms/dijkstra)

- [Knapsack](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/algorithms/knapsack)

- [Topological Sort](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/algorithms/topological_sort)

---

### Data Structures

- [Doubly Linked List](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/data_structures/doubly_linked_list)

- [Binary Tree](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/data_structures/binary_tree)

- [Rooted Tree](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/data_structures/better_rooted_tree)

- [Fenwick Tree](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/data_structures/fenwick_tree)

- [AVL Tree](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/data_structures/avl_tree)

- [Red-Black Tree](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/data_structures/red_black_tree)

---

### Problems

####  Leetcode Medium 

- [3. Longest Substring Without Repeating Characters](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-3) 

- [6. Zigzag Conversion](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-6) 

- [7. Reverse Integer](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-7)  

- [11. Container With Most Water](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-11) 

- [12. Integer to Roman](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-12) 

- [15. 3Sum](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-15) 

- [19. Remove Nth Node From End of List](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-19)

- [33. Search in Rotated Sorted Array](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-33)

- [45. Jump Game II](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-45)

- [49. Group Anagrams](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-49)

- [53. Maximum Subarray](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-53)

- [55. Jump Game](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-55)

- [56. Merge Intervals](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-56)

- [80. Remove Duplicated from Sorted Array II](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-80)

- [81. Search in Rotated Sorted Array II](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-81)

- [122. Best Time to Buy and Sell Stock II](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-122)

- [128. Longest Consecutive Sequence](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-128)

- [134. Gas Station](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-134)

- [148. Sort List](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-148) 

- [151. Reverse Words in a String](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-151)

- [167. Two Sum || Input Array Is Sorted](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-167)

- [189. Rotate Array](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-189)

- [200. Number of Islands](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-200)

- [209. Minimum Size Subarray Sum](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-209)

- [238. Product of Array Except Self](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-238)

- [274. H-Index](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-274)

- [380. Insert Delete GetRandom O(1)](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-380)

- [382. Linked List Random Node](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-382)

- [451. Sort Characters By Frequency](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-451)

- [518. Coim Change II](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-518)

- [849. Maximize Distance to Closest Person](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-849)

- [852. Peak Index in a Mountain Array](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-852)

- [921. Minimum Add to Make Parentheses Valid](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-921)

- [1282. Group the People Given the Group Size They Belong to](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-1282)

- [1476. Subrectangle Queries](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-1476)

- [1492. The kth Factor of n](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-1492)

- [1525. Number of Good Ways to Split a String](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-1525)

- [1615. Maximal Network Rank](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-1615)

- [1689. Partitioning Into Minimum Number of Deci-Binary Numbers](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-1689)

- [1769. Minimum Number of Operations to Move All Balls to Each Box](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-1769)

- [1828. Queries on Number of Points Inside a Circle](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-1828)

- [2130. Maximum Twin Sum of a Linked List](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-2130)

- [2181. Merge Nodes in Between Zeros](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-2181)

- [2134. Minimum Swaps to Group All 1's Together II](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-2134)

- [2428. Maximum Sum of an Hourglass](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-2428)

- [2616. Minimze the Maximum Difference on Pairs](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-2616)

---

#### Leetcode Hard

- [42. Trapping Rain Water](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-42)

- [239. Sliding Window Maximum](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/leetcode-239)

---

#### Codeforces

ranked >= 1200, sorted descending

- [1623C Balanced Stone Heaps { 1600 | binary search | greedy }](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/codeforces-1623c)

- [1886C Decreasing String { 1600 | implementation | strings}](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/codeforces-1886c)

- [1851E Nastya And Potions { 1500 | dfs and similar | dp | graphs | sortings}](https://github.com/wzslr321/algorithms_and_data_structures/blob/main/problems/codeforces-1851e/main.cpp)

- [1898B Milena and Admirer {1500 | greedy | math} ](https://github.com/wzslr321/algorithms_and_data_structures/blob/main/problems/codeforces-1898b/main.cpp)

- [982C Cut 'em All{ 1500 | dfs and similar | dp | graphs | greedy | trees }](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/codeforces-982c)

- [1891C Smilo and Monsters {1500 | binary search | constructive algorithms | greedy | sortings | two pointers}](https://github.com/wzslr321/algorithms_and_data_structures/blob/main/problems/codeforces-1891c/main.cpp)

- [165B Burning Midnight Oil { 1500 | binary search | implementation }](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/codeforces-165b/) 

- [279B Books { 1400 | binary search | brute force | implementation | two pointers }](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/codeforces-279b)

- [1612C Chat Ban { 1300 | binary search | math}](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/codeforces-1612c)

- [1902C Insert and Equalize {1300 | brute force | constructive algorithms | greedy | math | number theory}](https://github.com/wzslr321/algorithms_and_data_structures/blob/main/problems/codeforces-1902c/main.cpp)

- [1900C Anji's Binary Tree {1300 | dfs and similar | dp | trees}](https://github.com/wzslr321/algorithms_and_data_structures/blob/main/problems/codeforces-1900c/main.cpp)

- [474B Worms { 1200 | binary search | implementation }](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/codeforces-474b)

- [1221C Perfect Team { 1200 | binary search | math}](https://github.com/wzslr321/algorithms_and_data_structures/tree/main/problems/codeforces-1221c)

- [1886B - Fear of the Dark { 1200 | binary search | geometry | math} ](https://github.com/wzslr321/algorithms_and_data_structures/blob/main/problems/codeforces-1886b/main.cpp)

---

### Library

- [Binary Exponentation](https://github.com/wzslr321/algorithms_and_data_structures/blob/main/library/algebra/binary_exponentation.cpp)

- [Euclidian Algorithm](https://github.com/wzslr321/algorithms_and_data_structures/blob/main/library/algebra/euclidian_algorithm.cpp)

- [Linear Diophantine Equations](https://github.com/wzslr321/algorithms_and_data_structures/blob/main/library/algebra/linear_diophantine_equations.cpp)

- [Depth First Search](https://github.com/wzslr321/algorithms_and_data_structures/blob/main/library/depth_first_search.cpp)

### Cpp

My profiles on algorithmic sites:

- [Codeforces Profile](https://codeforces.com/profile/Creatix)

- [Leetcode Profile](https://leetcode.com/wzslr321)