15 questions · from 4 interviews

Innovaccer interview questions

Every question candidates reported from their Innovaccer interviews, most frequently asked first. Each links to the write-up it came from, so you can see the round and how it went.

Innovaccer coding and DSA questions

  1. 01

    API Endpoint Permission Trie

    Implement a data structure (using a Trie) that can store API endpoints with HTTP methods and associated permission levels, and fetch the permission for a given request. Example storage: - /api/v1/user GET → P0 - /api/v1/user POST → P1 - /api/v1/user/{id} POST…

    From SDE 2 @ Innovaccer

  2. 02

    Minimum Depth of Binary Tree

    Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

    Easy · From Innovaccer - Associate Software Engineer - On Campus Recruitment

  3. 03

    Next Greater Element

    Given an array nums , for each element x , find the first element to its right that is greater than x . If no such element exists, the next greater element is -1.

    Medium · From Innovaccer - Associate Software Engineer - On Campus Recruitment

  4. 04

    Gas Station Problem

    You have a circular gas station with N gas stations. Each station i has a certain amount of gas to travel to the next station. You start at station 0 and need to determine if there is a starting point that allows you to travel around the circuit once, given…

    Hard · From Innovaccer | SDE 2 | R1 | DSA

  5. 05

    Longest Substring Without Repeating Characters

    Given a string, find the length of the longest substring without repeating characters.

    Medium · From Innovaccer SDE-1 Backend | Noida

  6. 06

    Implement LRU Cache

    Design and implement a data structure for a Least Recently Used (LRU) cache. It should support get and put operations. get(key) retrieves the value of the key if it exists, otherwise returns -1. put(key, value) inserts/updates the value if the key is not…

    Medium · From Innovaccer SDE-1 Backend | Noida

  7. 07

    Implement LFU Cache

    Design and implement a data structure for a Least Frequently Used (LFU) cache. It should support get and put operations. get(key) retrieves the value of the key if it exists, otherwise returns -1. put(key, value) inserts/updates the value if the key is not…

    Hard · From Innovaccer SDE-1 Backend | Noida

Innovaccer system design questions

  1. 01

    Design Many-to-Many Relationship: Book and Author

    Propose a database schema (tables, columns, primary keys, foreign keys) to model a many-to-many relationship where a book can have multiple authors, and an author can write multiple books. Explain your design choices.

    Medium · From Innovaccer - Associate Software Engineer - On Campus Recruitment

  2. 02

    Flask API for Book-Author Relationship

    Building upon the designed many-to-many relationship between books and authors, develop a simple RESTful API using the Flask framework. The API should allow for operations such as listing all books, listing all authors, and retrieving details about the books…

    Medium · From Innovaccer - Associate Software Engineer - On Campus Recruitment

Innovaccer other questions

  1. 01

    Deadlock and its Conditions

    Explain what a deadlock is in operating systems, provide real-world examples, and describe the four necessary conditions that must hold simultaneously for a deadlock to occur.

    From Innovaccer - Associate Software Engineer - On Campus Recruitment

  2. 02

    Interfaces vs. Abstract Classes

    In object-oriented programming, describe the key differences, use cases, and design principles behind interfaces and abstract classes. Provide examples of when one might be preferred over the other.

    From Innovaccer - Associate Software Engineer - On Campus Recruitment

  3. 03

    SQL Query: Top Three Salaried Employees

    Given an Employee table with columns such as id , name , and salary , write a SQL query to retrieve the names of the top three employees who have the highest salaries. Handle potential ties in salary.

    Medium · From Innovaccer - Associate Software Engineer - On Campus Recruitment

  4. 04

    Python Class: Employee

    Write a Python class named Employee . The class should have attributes for name , employeeid , and salary . Implement an init method for proper object initialization and potentially a method to display employee details.

    Easy · From Innovaccer - Associate Software Engineer - On Campus Recruitment

  5. 05

    Database Keys: Primary, Composite, Foreign

    Define and explain the purpose of Primary Keys, Composite Keys, and Foreign Keys in relational database management systems. Provide a simple example for each to illustrate their application.

    From Innovaccer - Associate Software Engineer - On Campus Recruitment

  6. 06

    OOP Concepts: Inheritance, Virtual Functions, Abstract Classes

    Elaborate on the fundamental object-oriented programming concepts of Inheritance, Virtual Functions, and Abstract Classes. Explain their purpose, how they are implemented, and their significance in designing robust and extensible software systems.

    From Innovaccer - Associate Software Engineer - On Campus Recruitment

Innovaccer interview questions FAQ

What questions are asked in Innovaccer interviews?

Candidates reported 15 distinct questions across 4 Innovaccer interviews. 7 coding and DSA questions, 2 system design questions, 6 other questions.

How difficult are Innovaccer interview questions?

Of the questions candidates rated, 20% were easy, 60% medium and 20% hard.