Intuit Interview Questions
- DSA
- LLD
- HLD
Q1: Reverse a Linked List (Iterative & Recursive)
-
Input: 1 → 2 → 3 → 4 → 5
-
Output: 5 → 4 → 3 → 2 → 1
-
Edge Input: null
-
Output: null
-
Edge Input: 42
-
Output: 42
Q2: Find Middle of Linked List
-
Input: 1 → 2 → 3 → 4 → 5
-
Output: 3
-
Input: 6 → 7 → 8 → 9
-
Output: 8
-
Edge Input: 99
-
Output: 99
Q3: Reverse in k-sized Groups
-
Input: head: 1 → 2 → 3 → 4 → 5, k = 2
-
Output: 2 → 1 → 4 → 3 → 5
-
Input: head: 1 → 2 → 3 → 4 → 5 → 6, k = 3
-
Output: 3 → 2 → 1 → 6 → 5 → 4
-
Input: head: 1 → 2, k = 3
-
Output: 2 → 1
Q4: Valid Parentheses
Description: Check if a string containing (), {}, [] is balanced (every open bracket has a corresponding close in the correct order).
Test Cases:
- Input: “({[]})”
- Output: true
- Input: “([)]”
- Output: false
Edge Input: “”
Output: true
Q5: Two Sum in List of Key-Value Pairs
Description: Out of all key-value pairs, find any one pair of values whose sum is equal to a target value.
Test Cases :
- Input: pairs = [(1, 5), (2, 3), (3, 8), (4, 2)], target = 10
- Output: (5, 5) or (2, 8)
Edge Input: pairs = [(7, 4)], target = 8
Output: No valid pair
Q6: Reverse Words in a String (In-Place)
Description: Given a string, reverse the letters in each word in place, using only constant extra space.
Test Cases:
- Input: “hello world”
- Output: “olleh dlrow”
- Input: “a b c”
- Output: “a b c”
- Edge Input: “”
- Output: “”
Q7: Rotten Oranges
Test Cases :
- Input: grid = [,,]
- Output: 4
- Input: grid = [,,]
- Output: -1
- Edge Input: grid = []
- Output: 0
Q8: Next Permutation
Description: Given an array, rearrange into the next lexicographically greater permutation. If none exists, return the lowest possible order.
Q9: Maximum Rectangle in a Histogram/Matrix
Description: Find area of the largest rectangle of 1’s in a binary histogram or matrix.
Test Cases:
- Histogram Input:
- Output: 10
Matrix Input: [,,,]
Output: 6
Q10: Maximum Sum of Non-Adjacent Elements
Q11: Longest Consecutive Subsequence in Array
Description: Given positive integers, find the longest subsequence where all numbers are consecutive.
Test Cases:
- Input:
- Output: 4
Input: 36, 41, 56, 35, 44, 33, 34, 92, 43,
Output: 5
Q12: Height of Binary Tree (Recursive & Iterative)
Description: Given a binary tree, return its height using both recursion and iteration.
Test Cases:
Input: Tree with nodes
-
Output: 3
-
Edge Input: null
-
Output: 0
-
Edge Input: Single node (7)
-
Output: 1
Q13: Stack using Queue
Description: Implement a stack using standard queue operations.
Test Cases:
- Input Sequence: push(1), push(2), top(), pop(), top()
- Output: 2, 2, 1
Q1. Spring Boot Project: REST API & Service Layer
Description: Add or extend APIs in a given Spring Boot codebase, designing the controller, service, and data layers. Implement pagination, error handling, and write unit/integration tests.
Q2. Machine Coding: Todo List (CRUD)
Description: Implement add, delete, mark-complete, and search for a todo list.
Q3. Student & Teacher OOP Classes
Description: Design base class (SchoolMember), and extend for Student and Teacher with common and unique properties. Implement methods like getTotalStrength(), getStudentInfo(), getTeacherSubjects().
Q4. Producer-Consumer with BlockingQueue (Java)
Description: Use Java concurrency to implement producer and consumer logic using a blocking queue.
Q5. Car Pooling Application (Spring Boot)
Description: End-to-end code for a ride-sharing platform, including user journeys, ride booking, and robust RESTful design.
Q1. CAP Theorem & ACID Properties Discussion
Description: Explain the CAP theorem, database isolation levels, and when to use systems that prioritize consistency, availability, or partition-tolerance.
Q2. Online Bidding System
Description: Architect a scalable, robust system for online bidding (auctions), handling thousands of concurrent users, efficient bid submission, and real-time winner updates.
Q3. E-commerce Platform
Description: End-to-end system design for modern e-commerce, covering catalog, orders, inventory, payments, user management, scaling, caching, resiliency.
Q4. API Robustness, Pagination, Scalability
Description: Design APIs to efficiently handle heavy loads, proper pagination, rate limiting, error handling, and handle thundering herd problem.
Q1. Machine Learning Basics and Vector Database
Description: General discussion on core ML principles — what is machine learning, when to use, K-means clustering, RAG (retrieval augmented generation), vector embeddings/DB, reinforcement learning, neural networks.
