Your DSA Notes

Manage and organize your data structures & algorithms solutions

Filters:
View:

Binary Search Implementation

C++SearchingEasy
int binarySearch(vector<int>& arr, int target) {
    int left = 0, right = arr.size() - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) return mid;
        ...
2 hours ago

Longest Increasing Subsequence

PythonDynamic ProgrammingMedium
def lengthOfLIS(nums):
    if not nums:
        return 0
    dp = [1] * len(nums)
    for i in range(1, len(nums)):
        ...
5 hours ago

Dijkstra's Algorithm

JavaGraphsHard
public int[] dijkstra(int[][] graph, int src) {
    int n = graph.length;
    int[] dist = new int[n];
    Arrays.fill(dist, Integer.MAX_VALUE);
    dist[src] = 0;
    ...
1 day ago

Merge Two Sorted Arrays

JavaScriptArraysEasy
function merge(arr1, arr2) {
    let result = [];
    let i = 0, j = 0;
    
    while (i < arr1.length && j < arr2.length) {
        ...
3 days ago

Reverse Linked List

C++Linked ListsEasy
ListNode* reverseList(ListNode* head) {
    ListNode* prev = nullptr;
    ListNode* curr = head;
    
    while (curr != nullptr) {
        ...
4 days ago

Valid Parentheses

PythonHash TablesEasy
def isValid(s):
    stack = []
    mapping = {')': '(', '}': '{', ']': '['}
    
    for char in s:
        if char in mapping:
            ...
1 week ago