Data Structure

Efficient Order Log Storage

You manage an e-commerce website and need to keep track of the last N order IDs in a log. Design…

2 weeks ago

Staircase Climbing Ways

There is a staircase with N steps, and you can ascend either 1 step or 2 steps at a time.…

1 month ago

Product of Array Except Self

Problem Statement (Asked By Uber) Given a list of integers, return a new list such that each element at index…

2 months ago

DSA: Heap

A heap is a specialized tree-based data structure that satisfies the heap property. It is commonly used to implement priority…

2 years ago

DSA: Trie

What is a Trie in DSA? A trie, often known as a prefix tree, is a tree-like data structure used…

2 years ago

Trees: Lowest Common Ancestor

What is the Lowest Common Ancestor? In a tree, the lowest common ancestor (LCA) of two nodes, n1 and n2,…

2 years ago

Binary Search Tree (BST)

A Binary Search Tree (BST) is a type of binary tree that satisfies the following properties: For any node in…

2 years ago

Types of Views & Binary Trees

In binary trees, the views and types refer to different perspectives and classifications of the tree structure. Types of Views…

2 years ago

Binary Trees: Structure & Tree travels

Binary Tree Structure: A binary tree is a tree data structure where each node has at most two children: a…

2 years ago

Queues in DSA

What is a Queue in DSA? A queue is a linear data structure that holds elements in a certain order. It accesses items using the FIFO (First In First Out) method.It can only be changed by adding data entities at one end or…

2 years ago