LeetCode Solutions

This repository contains my solutions to LeetCode problems that I have solved while practicing data structures, algorithms, and interview-style coding questions.

The purpose of this repository is to track my progress, revisit important concepts, and maintain a collection of solutions with different approaches and optimizations.

Structure

Problems are organized by topic whenever possible, including:

• Arrays
• Strings
• Linked Lists
• Stacks and Queues
• Trees
• Graphs
• Dynamic Programming
• Greedy Algorithms
• Backtracking
• Binary Search

What You'll Find

For each problem, I try to include:

• A clear and working solution
• Time and space complexity analysis
• Notes on the approach used
• Alternative solutions when relevant

Goals

• Build a strong foundation in data structures and algorithms
• Improve problem-solving skills through consistent practice
• Learn different patterns and techniques used in coding interviews
• Keep a record of my learning journey

Progress

I regularly update this repository as I solve new problems and revisit older ones to improve my understanding or optimize previous solutions.

Disclaimer

These solutions are written for learning and practice purposes. There may be multiple valid approaches to a problem, and some solutions may be updated over time as I learn better techniques.

References

• LeetCode
• Official problem editorials
• Community discussions and alternative approaches

Feel free to explore the solutions and compare different methods of solving the same problem.

LeetCode Topics

Array

0031-next-permutation
0048-rotate-image
0053-maximum-subarray
0075-sort-colors
0118-pascals-triangle
0121-best-time-to-buy-and-sell-stock
0169-majority-element
0485-max-consecutive-ones
1386-cinema-seat-allocation
2149-rearrange-array-elements-by-sign
3069-distribute-elements-into-two-arrays-i
3116-kth-smallest-amount-with-single-denomination-combination
3471-find-the-largest-almost-missing-integer
3903-smallest-stable-index-i

Hash Table

0169-majority-element
1386-cinema-seat-allocation
3471-find-the-largest-almost-missing-integer
3720-lexicographically-smallest-permutation-greater-than-target

Greedy

1386-cinema-seat-allocation
1927-sum-game
3720-lexicographically-smallest-permutation-greater-than-target

Bit Manipulation

1386-cinema-seat-allocation
3116-kth-smallest-amount-with-single-denomination-combination

Simulation

2149-rearrange-array-elements-by-sign
3069-distribute-elements-into-two-arrays-i

Two Pointers

0031-next-permutation
0075-sort-colors
2149-rearrange-array-elements-by-sign
3734-lexicographically-smallest-palindromic-permutation-greater-than-target

Sorting

0075-sort-colors
0169-majority-element

Quicksort

0075-sort-colors

Bubble Sort

0075-sort-colors

Divide and Conquer

0053-maximum-subarray
0169-majority-element

Counting

0169-majority-element
3720-lexicographically-smallest-permutation-greater-than-target

Boyer–Moore Majority Vote Algorithm

0169-majority-element

Dynamic Programming

0053-maximum-subarray
0118-pascals-triangle
0121-best-time-to-buy-and-sell-stock

Math

0048-rotate-image
1927-sum-game
3116-kth-smallest-amount-with-single-denomination-combination

Binary Search

3116-kth-smallest-amount-with-single-denomination-combination

Combinatorics

3116-kth-smallest-amount-with-single-denomination-combination

Number Theory

3116-kth-smallest-amount-with-single-denomination-combination

String

1927-sum-game
2904-shortest-and-lexicographically-smallest-beautiful-string
3720-lexicographically-smallest-permutation-greater-than-target
3734-lexicographically-smallest-palindromic-permutation-greater-than-target

Game Theory

1927-sum-game

Enumeration

3720-lexicographically-smallest-permutation-greater-than-target
3734-lexicographically-smallest-palindromic-permutation-greater-than-target

Sliding Window

2904-shortest-and-lexicographically-smallest-beautiful-string

Matrix

0048-rotate-image

Prefix Sum

3903-smallest-stable-index-i