πHello there! π I'm Nidhi Upman π, a passionate π₯ competitive programmer π©βπ». I actively πͺ participate in CodeChef π₯ contests π and continuously π improve my coding skills π». Here's a bit about my journey π€οΈ and the various topics π I've mastered π§ along the way π€οΈ.
πIn the beginning π, I could only solve π 1οΈβ£-2οΈβ£ questions β in each contest π. However, I never gave up π ββοΈ. After the contests π, I would meticulously π upsolve π the problems π οΈ I couldn't solve π during the contest β±οΈ. Over time β³, things started to make sense π‘, and I began solving more questions β. This persistent effort πͺ led me to become a 3-star π coder on CodeChef π₯. π
Every Wednesday ποΈ, I participate πββοΈ in the contests π without fail β. Additionally, I work π οΈ on the remaining questions β daily ποΈ to ensure I don't leave any stone unturned π.
Most of my solutions βοΈ are in C++ π». Here are some of the key π topics π and techniques π§ I've learned π and used π οΈ to solve problems β:
- Arrays π
- Strings π€
- Linked Lists π
- Stacks and Queues π
- Graphs π
- Trees π³
- Binary Trees π²
- Binary Search Trees π
- Heaps ποΈ
- Tries π³
- Dynamic Programming π§©
- Greedy Algorithms π°
- Divide and Conquer βοΈ
- Backtracking π
- Recursion π
- Bit Manipulation π’
- Bitwise Operations βοΈ
- Hashing ποΈ
- Matrix Operations β
- Searching and Sorting π
- Graph Algorithms π
- Introduction π
- Operations: Insertion βοΈ, Deletion ποΈ
- Two-pointer technique π¬
- Sliding window technique πͺ
- Basic operations π οΈ
- String matching algorithms π
- Pattern searching π
- String manipulation π
- Singly linked list π§΅
- Doubly linked list ππ
- Circular linked list π
- Stack operations π
- Queue operations πΆββοΈ
- Priority queues π―
- Representation of graphs π
- Graph traversal: BFS π, DFS π
- Shortest path algorithms: Dijkstra's π€οΈ, Floyd-Warshall π
- Minimum spanning tree: Kruskal's π³, Prim's πΏ
- Tree traversal: In-order π, Pre-order π, Post-order π
- Binary search trees π²
- AVL trees π³
- Segment trees π
- Fenwick trees (Binary Indexed Tree) π³
- Binary heaps π²
- Min-heap π, Max-heap π
- Heap operations π οΈ
- Memoization π
- Tabulation π
- Common DP problems β: Knapsack π, Longest Increasing Subsequence π
- Activity selection π―
- Huffman coding π
- Fractional knapsack π
- Base case π οΈ and recursive case π
- Recurrence relations π
- Backtracking π
- Basic bitwise operations π οΈ
- Bitwise hacks π
- Applications in problems β
- Binary search π
- Merge sort π
- Quick sort β©
- Counting sort π’
- Shortest path algorithms π€οΈ
- Topological sort π
- Strongly connected components π
Feel free to explore π΅οΈββοΈ my repositories π to see my solutions π οΈ and projects ποΈ. Each repository π is organized topic-wise π for your convenience π οΈ. Happy coding! ππ©βπ»π¨βπ»