← All topics / सभी विषय
Interview preparation / साक्षात्कार अभ्यास

DSA

70 questions / प्रश्न · 9 sections

DSA Fundamentals Q1–8

  1. What is DSA kya hai and iska importance?DSA क्या है और इसका importance क्या है?
  2. What is the difference between Data Structure and Algorithm?Data Structure और Algorithm में क्या अंतर है?
  3. What is Time Complexity?Time Complexity क्या होती है?
  4. What is Space Complexity?Space Complexity क्या होती है?
  5. What is Big-O, Big-Ω and Big-Θ?Big-O, Big-Ω और Big-Θ क्या हैं?
  6. Describe O(1), O(log n), O(n), O(n log n), O(n²).O(1), O(log n), O(n), O(n log n), O(n²) समझाएँ.
  7. What is Best, Average and Worst Case Complexity?Best, Average और Worst Case Complexity क्या है?
  8. Why is Recursion kya hai and recursion ka base case important?Recursion क्या है और recursion का base case क्यों important है?

Arrays & Strings Q9–18

  1. What is Array?Array क्या है?
  2. What is Array mein element access ki complexity?Array में element access की complexity क्या होती है?
  3. What is the difference between Array and Linked List?Array और Linked List में क्या अंतर है?
  4. Why is Array insertion/deletion expensive important?Array में insertion/deletion expensive क्यों हो सकता है?
  5. What is the difference between String and character array?String और character array में क्या अंतर है?
  6. What is Two-pointer technique?Two-pointer technique क्या है?
  7. What is Sliding Window technique?Sliding Window technique क्या है?
  8. How do you find Array mein duplicate elements?Array में duplicate elements कैसे find करेंगे?
  9. How do you find Array ka maximum/minimum element?Array का maximum/minimum element कैसे find करेंगे?
  10. How would you approach Two Sum problem solve?Two Sum problem कैसे solve करेंगे?

Linked List Q19–25

  1. What is Linked List?Linked List क्या है?
  2. What is the difference between Singly and Doubly Linked List?Singly और Doubly Linked List में क्या अंतर है?
  3. What is Linked List mein insertion/deletion ka advantage?Linked List में insertion/deletion का advantage क्या है?
  4. How would you approach Linked List reverse?Linked List को reverse कैसे करेंगे?
  5. How do you detect Linked List mein cycle?Linked List में cycle कैसे detect करेंगे?
  6. What is Slow/Fast Pointer technique?Slow/Fast Pointer technique क्या है?
  7. How do you find Linked List ka middle element?Linked List का middle element कैसे find करेंगे?

Stack & Queue Q26–32

  1. What is Stack?Stack क्या है?
  2. What is Queue?Queue क्या है?
  3. What is the difference between Stack and Queue?Stack और Queue में क्या अंतर है?
  4. What is LIFO and FIFO?LIFO और FIFO क्या हैं?
  5. What is Stack ke practical applications?Stack के practical applications क्या हैं?
  6. What is Queue ke practical applications?Queue के practical applications क्या हैं?
  7. How would you approach Valid Parentheses problem Stack solve?Valid Parentheses problem Stack से कैसे solve करेंगे?

Hashing Q33–38

  1. What is Hash Table?Hash Table क्या होता है?
  2. How would you approach Python dict useful DSA?Python में dict कैसे useful है DSA में?
  3. What is Hashing ka average lookup complexity?Hashing का average lookup complexity क्या होता है?
  4. What is Hash collision?Hash collision क्या होता है?
  5. How do you implement Frequency counting?Frequency counting कैसे implement करेंगे?
  6. How do you optimize HashMap use karke Two Sum?HashMap उपयोग karke Two Sum कैसे optimize करेंगे?

Searching & Sorting Q39–47

  1. What is Linear Search?Linear Search क्या है?
  2. What is Binary Search?Binary Search क्या है?
  3. What is Binary Search ki complexity?Binary Search की complexity क्या है?
  4. Explain Binary Search condition required.Binary Search के लिए क्या condition required है?
  5. What is Bubble Sort?Bubble Sort क्या है?
  6. What is Selection Sort?Selection Sort क्या है?
  7. What is Insertion Sort?Insertion Sort क्या है?
  8. What is the difference between Merge Sort and Quick Sort?Merge Sort और Quick Sort में क्या अंतर है?
  9. Describe Sorting algorithms ki time complexities.Sorting algorithms की time complexities तुलना करें.

Trees & Binary Search Tree Q48–56

  1. What is Tree?Tree क्या होता है?
  2. What is Binary Tree?Binary Tree क्या है?
  3. What is Binary Search Tree (BST)?Binary Search Tree (BST) क्या है?
  4. What is the difference between Binary Tree and BST?Binary Tree और BST में क्या अंतर है?
  5. What is Tree traversal?Tree traversal क्या होता है?
  6. What is Inorder, Preorder and Postorder traversal?Inorder, Preorder और Postorder traversal क्या हैं?
  7. What is Level Order Traversal?Level Order Traversal क्या है?
  8. What is BST mein search ki average complexity?BST में search की average complexity क्या है?
  9. How would you approach Binary Tree height calculate?Binary Tree का height कैसे calculate करेंगे?

Heap, Graph & Algorithms Q57–64

  1. What is Heap?Heap क्या होता है?
  2. What is the difference between Min Heap and Max Heap?Min Heap और Max Heap में क्या अंतर है?
  3. What is Priority Queue?Priority Queue क्या है?
  4. What is Graph?Graph क्या होता है?
  5. What is the difference between BFS and DFS?BFS और DFS में क्या अंतर है?
  6. What is Graph mein cycle detection?Graph में cycle detection क्या है?
  7. What is Dijkstra's Algorithm?Dijkstra's Algorithm क्या है?
  8. Explain BFS DFS kab.BFS और DFS कब उपयोग करेंगे?

Dynamic Programming & Advanced Q65–70

  1. What is Dynamic Programming?Dynamic Programming क्या है?
  2. What is the difference between Recursion and Dynamic Programming?Recursion और Dynamic Programming में क्या अंतर है?
  3. What is the difference between Memoization and Tabulation?Memoization और Tabulation में क्या अंतर है?
  4. What is Greedy Algorithm?Greedy Algorithm क्या है?
  5. What is the difference between Greedy and Dynamic Programming?Greedy और Dynamic Programming में क्या अंतर है?
  6. How would you approach Kisi problem DP problem identify?Kisi problem को DP problem कैसे identify करेंगे?