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