Upload Button Icon Add office photos

Filter interviews by

Clear (1)

Limechat Software Developer Intern Interview Questions and Answers

Updated 26 Aug 2024

Limechat Software Developer Intern Interview Experiences

1 interview found

Interview experience
3
Average
Difficulty level
Moderate
Process Duration
Less than 2 weeks
Result
Not Selected

I applied via Campus Placement and was interviewed in Jul 2024. There were 2 interview rounds.

Round 1 - Coding Test 

1 javascript coding question : Group the elements based on fruit and sort.
2 SQL queries.
30 react and computer fundamentals .

Round 2 - One-on-one 

(2 Questions)

  • Q1. Implement a search keyword in given text files and print the file name and file content functionality in the backend.
  • Ans. 

    Implement search functionality to find keyword in text files and display file name and content.

    • Read all text files in a directory

    • Search for keyword in each file

    • Print file name and content if keyword is found

  • Answered by AI
  • Q2. Implement above question ,using Naive approach and boyer moore algorithm

Interview Preparation Tips

Interview preparation tips for other job seekers - Focus more on JavaScript and DSA.

Skills evaluated in this interview

Interview questions from similar companies

I was interviewed before Jan 2021.

Round 1 - Face to Face 

(3 Questions)

Round duration - 60 Minutes
Round difficulty - Medium

This was a typical DS/Algo where I was asked to solve two questions related to Binary Trees and write the pseudo code for both of them followed by some theoretical questions related to Operating Systems.

  • Q1. 

    K-th Largest Number in a BST

    Given a binary search tree (BST) consisting of integers and containing 'N' nodes, your task is to find and return the K-th largest element in this BST.

    If there is no K-th la...

  • Ans. 

    Find the K-th largest element in a BST.

    • Perform reverse in-order traversal of the BST to find the K-th largest element.

    • Keep track of the count of visited nodes to determine the K-th largest element.

    • Return -1 if there is no K-th largest element in the BST.

  • Answered by AI
  • Q2. 

    Is Height Balanced Binary Tree Problem Statement

    Determine if the given binary tree is height-balanced. A tree is considered height-balanced when:

    1. The left subtree is balanced.
    2. The right subtree is bala...
  • Ans. 

    Determine if a given binary tree is height-balanced by checking if left and right subtrees are balanced and their height difference is at most 1.

    • Check if the left subtree is balanced

    • Check if the right subtree is balanced

    • Calculate the height difference between the left and right subtrees

    • Return 'True' if all conditions are met, otherwise return 'False'

  • Answered by AI
  • Q3. Can you explain the concepts of Zombie Process and Orphan Process in operating systems?
  • Ans. 

    Zombie process is a terminated process that has completed execution but still has an entry in the process table. Orphan process is a process whose parent process has terminated.

    • Zombie process is created when a child process completes execution but its parent process has not yet read its exit status.

    • Zombie processes consume system resources and should be cleaned up by the parent process using wait() system call.

    • Orphan p...

  • Answered by AI
Round 2 - Face to Face 

(3 Questions)

Round duration - 60 Minutes
Round difficulty - Medium

This was also a Data Structures and Algorithm round where I was asked to solve 3 medium to hard level problems along with their pseudo code within 60 minutes .

  • Q1. 

    Longest Substring Without Repeating Characters Problem Statement

    Given a string S of length L, determine the length of the longest substring that contains no repeating characters.

    Example:

    Input:
    "abac...
  • Ans. 

    Find the length of the longest substring without repeating characters in a given string.

    • Use a sliding window approach to keep track of the longest substring without repeating characters.

    • Use a hashmap to store the index of each character in the string.

    • Update the start index of the window when a repeating character is found.

    • Calculate the maximum length of the window as you iterate through the string.

    • Return the maximum le

  • Answered by AI
  • Q2. 

    Problem: Search In Rotated Sorted Array

    Given a sorted array that has been rotated clockwise by an unknown amount, you need to answer Q queries. Each query is represented by an integer Q[i], and you must ...

  • Ans. 

    Search for integers in a rotated sorted array efficiently.

    • Use binary search to efficiently search for integers in the rotated sorted array.

    • Handle the rotation of the array while performing binary search.

    • Return the index of the integer if found, else return -1.

  • Answered by AI
  • Q3. 

    Count Subarrays with Sum Divisible by K

    Given an array ARR and an integer K, your task is to count all subarrays whose sum is divisible by the given integer K.

    Input:

    The first line of input contains an...
  • Ans. 

    Count subarrays with sum divisible by K in an array.

    • Iterate through the array and keep track of the prefix sum modulo K.

    • Use a hashmap to store the frequency of each prefix sum modulo K.

    • For each prefix sum, increment the count by the frequency of (prefix sum - K) modulo K.

    • Handle the case when prefix sum itself is divisible by K.

    • Return the total count of subarrays with sum divisible by K.

  • Answered by AI
Round 3 - Face to Face 

(2 Questions)

Round duration - 50 Minutes
Round difficulty - Medium

In this round , I was asked to code a simple question related to BST . After that I was asked the internal implementation of a Hash Map where I was supposed to design a Hash Map using any of the Hashing Algorithms that I know . This was preety challenging for me but I got to learn so much from it.

  • Q1. 

    Ceil Value from BST Problem Statement

    Given a Binary Search Tree (BST) and an integer, write a function to return the ceil value of a particular key in the BST.

    The ceil of an integer is defined as the s...

  • Ans. 

    Ceil value of a key in a Binary Search Tree (BST) is found by returning the smallest integer greater than or equal to the given number.

    • Traverse the BST to find the closest value greater than or equal to the key.

    • Compare the key with the current node value and update the ceil value accordingly.

    • Recursively move to the left or right subtree based on the comparison.

    • Return the ceil value once the traversal is complete.

  • Answered by AI
  • Q2. 

    Design a Constant Time Data Structure

    Create a data structure that maintains mappings between keys and values, supporting the following operations in constant time:

    1. INSERT(key, value): Add or update t...
  • Ans. 

    Design a constant time data structure to maintain mappings between keys and values with various operations.

    • Use a hash table to achieve constant time complexity for INSERT, DELETE, SEARCH, and GET operations.

    • Keep track of the number of key-value pairs for GET_SIZE operation.

    • Check if the hash table is empty for IS_EMPTY operation.

    • Return true or false for SEARCH operation based on key existence.

    • Return the value associated...

  • Answered by AI

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAFlipkart interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 4 MonthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewSelected

Skills evaluated in this interview

I was interviewed before Jan 2021.

Round 1 - Coding Test 

(3 Questions)

Round duration - 90 Minutes
Round difficulty - Hard

I found the online coding round of Flipkart to be quite difficult based on the constraints of the problem and their time limits. I coded the first problem quite easily but on the second and the third problem , my code could only pass a few test cases and gave TLE for most of them. Both the questions required very efficient solution and the last 5 to 10 Test Cases carried more weight than the rest so I didn't get through this round.

  • Q1. 

    Print the Kth Digit

    Given three non-negative integers N, M, and K, compute the Kth digit from the right in the number obtained from N raised to the power M (i.e., N ^ M).

    Input:

    The first line contains ...
  • Ans. 

    The task is to find the Kth digit from the right in the number obtained from N raised to the power M.

    • Iterate through the digits of N^M from right to left

    • Keep track of the position of the current digit

    • Return the digit at position K from the right

  • Answered by AI
  • Q2. 

    The Skyline Problem

    Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette when viewed from a distance. Each building is ...

  • Ans. 

    Compute the skyline of given rectangular buildings in a 2D city, eliminating hidden lines and forming the outer contour of the silhouette.

    • Iterate through the buildings and create a list of critical points (x, y) where the height changes.

    • Sort the critical points based on x-coordinate and process them to form the skyline.

    • Merge consecutive horizontal segments of equal height into one to ensure no duplicates.

    • Return the fin...

  • Answered by AI
  • Q3. 

    Longest Palindromic Substring Problem Statement

    You are provided with a string STR of length N. The goal is to identify the longest palindromic substring within this string. In cases where multiple palind...

  • Ans. 

    Identify the longest palindromic substring in a given string.

    • Iterate through the string and expand around each character to find palindromes

    • Keep track of the longest palindrome found

    • Return the longest palindrome with the smallest start index

  • Answered by AI

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAFlipkart interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 3 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewRejected

Skills evaluated in this interview

I applied via Job lever and was interviewed before Sep 2021. There were 2 interview rounds.

Round 1 - Coding Test 

Easy leetcode code 2 questions , HTML5 css javascript simple screen design

Round 2 - One-on-one 

(1 Question)

  • Q1. Oop, Simple coding javascript, react basic, sql basic

Interview Preparation Tips

Interview preparation tips for other job seekers - Take it easy and go with confidence which matters most

Interview Questionnaire 

3 Questions

  • Q1. Algorithms on arrays and strings (coding)
  • Ans. 

    Algorithms for manipulating arrays and strings in coding

    • Use sorting algorithms like quicksort and mergesort for arrays

    • Use string manipulation functions like substring and replace for strings

    • Use dynamic programming for optimizing solutions to array and string problems

  • Answered by AI
  • Q2. Distributed Database Design
  • Q3. Large scale Ad Server Design
  • Ans. 

    Designing a large scale Ad Server

    • Use distributed systems for scalability

    • Implement caching for faster ad delivery

    • Ensure high availability and fault tolerance

    • Use real-time bidding for efficient ad placement

    • Implement fraud detection mechanisms

    • Ensure compliance with privacy regulations

  • Answered by AI

Interview Preparation Tips

Round: Interview
Experience: They tested on thought-process during design problems. What problems are with the current solution I suggested and how to improve it...
Tips: Hints from interviewer are very helpful
Keep talking while you are thinking

Skills: Algorithms, Thinking Skills, Coding
College Name: IIT KHARAGPUR

Skills evaluated in this interview

Interview Questionnaire 

9 Questions

  • Q1. Find Maximum sub sequence sum in an array ?
  • Ans. 

    Maximum sub sequence sum in an array

    • Use Kadane's algorithm

    • Initialize max_so_far and max_ending_here to 0

    • Iterate through the array and update max_ending_here and max_so_far

    • Return max_so_far

  • Answered by AI
  • Q2. What do you understand by the endianness of the system ? How do you find out the the type of endianness ?
  • Ans. 

    Endianness refers to the byte order of a system. It determines how multi-byte data types are stored in memory.

    • Little-endian systems store the least significant byte first, while big-endian systems store the most significant byte first.

    • Endianness can affect the way data is transmitted between systems.

    • To determine the endianness of a system, you can use the byte order mark (BOM) or write a test program that checks the by...

  • Answered by AI
  • Q3. Sort an array which consists of 0's and 1's only
  • Ans. 

    Sort an array of 0's and 1's only.

    • Use two pointers, one at the beginning and one at the end of the array.

    • Swap 0's from the beginning with 1's from the end until the pointers meet.

    • Alternatively, use a counting sort algorithm to count the number of 0's and 1's and then reconstruct the array.

  • Answered by AI
  • Q4. A question on applications of minimum spanning tree, apply prim's or kruskal's algorithm
  • Q5. What do you understand by Heaps, max and min heaps ?
  • Ans. 

    Heaps are data structures used to efficiently find the maximum or minimum element in a collection.

    • Max heap: parent nodes are always greater than or equal to child nodes

    • Min heap: parent nodes are always smaller than or equal to child nodes

    • Heaps are commonly used in priority queues and sorting algorithms

    • Heap operations include insert, delete, and extract max/min

    • Example: An array [3, 8, 2, 5, 1, 4, 6] can be represented a

  • Answered by AI
  • Q6. What do you understand by hashing ? questions on application of hashing
  • Q7. Find 3 nos a,b and c in an array where a+b = c
  • Ans. 

    Find 3 numbers in an array where a+b=c.

    • Loop through the array and check for all possible combinations of a and b.

    • Use a hash table to store the values of a and b, and check if c is present in the hash table.

    • Sort the array and use two pointers to find a and b, and then check if their sum equals c.

  • Answered by AI
  • Q8. Some puzzles, as the other interviewee said, but not asked to me
  • Q9. Questions on Dynamic programming

Interview Preparation Tips

College Name: NA

Skills evaluated in this interview

I applied via Campus Placement

Interview Questionnaire 

3 Questions

  • Q1. Tell me one thing about you that's not listed on your resume
  • Ans. 

    I am an avid traveler and have visited over 20 countries

    • I love experiencing new cultures and trying new foods

    • I have backpacked through Europe and Asia

    • I have volunteered in orphanages in Cambodia and Nepal

  • Answered by AI
  • Q2. When you hear InMobi, what's the first word that comes in your head?
  • Ans. 

    Mobile advertising platform

    • Adtech

    • Mobile marketing

    • App monetization

  • Answered by AI
  • Q3. The office of InMobi technologies has 10 floors, each with 300 employees. In the morning (7-8 AM), the building sees 3000 employees entering and waiting in a queue for 3 lifts. In the morning, everyone goe...

Interview Preparation Tips

Round: Resume Shortlist
Experience: The first round was a resume shortlist, which I think was on the basis of programming and coding courses (and projects) taken along with your CGPA. Out of 10 shortlisted people, I knew 4 and all of us were 9 pointers. The rest who I didn't know turned out to be 9 pointers as well! :P
Out of 10 shortlisted people, 3 (including me) were from ECE and the rest were from CS. Even though InMobi was open for Mathematics & Computing, no person from MnC dept. was in the shortlist. (Presumably due to their CGPAs or some other criterion that I'm not in the knowledge of.)
Tips: i) High CGPA is a must (We're talking above 9, at the end of 2nd year for CS/ECE and 3rd year for MnC)
ii)Taking programming and algorithm courses and projects is important, as that must be visible in your resume.

Round: Puzzle Interview
Experience: One special thing about the interviews, you're asked not to wear any formals! That actually helps in taking the tension off of things!
It's simple logic, after that. Increase the lift's speed (taking in mind of the safety), collecting usage data, optimising the lift's floor-stoppage according to that.
As told after the interview, the interviewer is just observing how you think and approach a problem.

One odd thing was not being asked about any coding/algorithm questions even though the profile was for a software engineer.

After this question, I was asked if I had any questions to ask. I simply stated that the work environment and culture affected me as much as the profile I'm applying for. Thus, the drive and motivation of the people who work there is also very important. So I asked what are the companies' values which the employees believe in, too.
Tips: Stay confident, don't let any tension get to your head.
In the future, InMobi may start asking coding questions too in the interviews. or change the selection procedure, which will be communicated in the PPT of InMobi.
Whatever may happen, the first round should show your zeal to solve problems, your creativity in trying different approaches, and applying logic to find the best solution.

Round: HR Interview
Experience: OK! There were a lot of questions asked since the interview was more like a conversation taking place. Like in ANY conversation, keep proper eye contact, smile and be approachable for any questions. Show enthusiasm in your voice and your answers. The interviewer asked me questions about
i)My resume, and all the activities that I'd listed there. (eg: Why did you enlist in this course? Do you like coding?)
ii)Why programming, how does it interest you?
iii)Basic questions about InMobi, like 'What do you know about us after attending the PPT?' and 'Why InMobi'

Since I had done quite a lot of marketing activities, I was also asked about that. Will you do an MBA in the future? What all did you do for marketing? I had a strong background in digital marketing, and we had a little chat about mobile marketing and what's the future of mobile advertising.
Tips: Smile, for god's sake! It's a conversation about you, do all the basic things to improve the conversational experience.
Small things like greeting the interviewer, smiling, proper eye contact, and speaking properly are paramount.

Like in any HR interview, make sure you know yourself and your resume properly, so that you don't phase out in the interview when asked some 'unexpected' question. (since that's when they know thatyou might be lying/exaggerating). Hence introspect enough before sitting the interviews.

General Tips: Make sure you're able to convince yourself and the interviewers for why do you want to work in Inmobi Technolgies.

I've already shared the rest in previous sections! :)

2 people out of 10 were selected for this internship experience, so make sure you prepare well! All the best! :D

Skill Tips: I don't think that this adds on as a skill, but InMobi wants to create a huge impact on the mobile world and the mobile advertising sector.
Your knowledge about this sector in general could help you strike good conversations (at least in the HR round).
Skills: Logic, Problem Solving Abilties, Creativity, Communication Skills
Duration: 2.5
College Name: IIT Kharagpur
Motivation: I'm a gadget geek from my childhood. The mobile industry amazes me as it's been the biggest change-bringer in the modern world. InMobi as a company wants to create a huge impact in the mobile advertising space and mobile advertising! And seeing their products that they offer in this domain had me thinking that they're doing something unique and awesome!
The work culture of InMobi is just amazing, right from flexible work hours to the epic office they have in Bangalore full of awesome people working towards that one goal! Also, InMobi offers their employees opportunities to shift between various verticals if they want to. All of this (along with a good compensation ;-) ) was enough motivation for me to apply!
Funny Moments: When I was asked whether I was in the third year, I said yes, and then said, usually people think that I'm still in high school!
We had a good laugh on that one! :P

Otherwise also, the entire procedure was relaxed and fun in general.

I was interviewed before Feb 2021.

Round 1 - Coding Test 

(3 Questions)

Round duration - 90 minutes
Round difficulty - Medium

Questions on aptitude, English, logical reasoning, C/C++ and 5 coding ques. (only pseudo code).

  • Q1. 

    Minimum Jumps Problem Statement

    Bob and his wife are in the famous 'Arcade' mall in the city of Berland. This mall has a unique way of moving between shops using trampolines. Each shop is laid out in a st...

  • Ans. 

    Find the minimum number of trampoline jumps Bob needs to make to reach the final shop, or return -1 if it's impossible.

    • Use Breadth First Search (BFS) algorithm to find the minimum number of jumps required.

    • Keep track of the visited shops to avoid revisiting them.

    • If a shop has an Arr value of 0, it is impossible to reach the final shop.

    • Return -1 if the final shop cannot be reached.

  • Answered by AI
  • Q2. 

    Smallest Window Problem Statement

    Given two strings, S and X, your task is to find the smallest substring in S that contains all the characters present in X.

    Example:

    Input:
    S = "abdd", X = "bd"
    Outpu...
  • Ans. 

    Find the smallest substring in S that contains all characters in X.

    • Use a sliding window approach to find the smallest window in S containing all characters of X.

    • Maintain a hashmap to keep track of characters in X and their frequencies in the current window.

    • Slide the window to the right, updating the hashmap and shrinking the window until all characters in X are present.

    • Return the smallest window found.

    • Example: S = 'abd

  • Answered by AI
  • Q3. 

    Rat in a Maze Problem Statement

    You need to determine all possible paths for a rat starting at position (0, 0) in a square maze to reach its destination at (N-1, N-1). The maze is represented as an N*N ma...

  • Ans. 

    Find all possible paths for a rat in a maze from start to destination.

    • Use backtracking to explore all possible paths in the maze.

    • Keep track of visited cells to avoid revisiting them.

    • Return paths in alphabetical order as a list of strings.

  • Answered by AI
Round 2 - Face to Face 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Easy

Questions based on OOPS were asked in this round.

  • Q1. What is a virtual function?
  • Ans. 

    A virtual function is a function in a base class that is declared using the keyword 'virtual' and can be overridden by a function with the same signature in a derived class.

    • Virtual functions allow for dynamic polymorphism in C++

    • They are used in inheritance to achieve runtime polymorphism

    • Virtual functions are declared in a base class and can be overridden in derived classes

    • They are called based on the type of object bei...

  • Answered by AI
  • Q2. What are the types of polymorphism in Object-Oriented Programming?
  • Ans. 

    Types of polymorphism in OOP include compile-time (method overloading) and runtime (method overriding) polymorphism.

    • Compile-time polymorphism is achieved through method overloading, where multiple methods have the same name but different parameters.

    • Runtime polymorphism is achieved through method overriding, where a subclass provides a specific implementation of a method that is already defined in its superclass.

    • Polymor...

  • Answered by AI
  • Q3. What is the difference between deep copy and shallow copy?
  • Ans. 

    Deep copy creates a new object and recursively copies all nested objects, while shallow copy creates a new object and copies only the references to nested objects.

    • Deep copy creates a new object and copies all nested objects, while shallow copy creates a new object and copies only the references to nested objects.

    • In deep copy, changes made to the original object do not affect the copied object, while in shallow copy, ch...

  • Answered by AI
Round 3 - HR 

Round duration - 30 minutes
Round difficulty - Easy

HR round with typical behavioral problems.

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAMakeMyTrip interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 5 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewSelected

Skills evaluated in this interview

Interview Questionnaire 

1 Question

  • Q1. What do u want us to do fr u??
  • Ans. 

    I want you to provide me with challenging software development projects that will help me grow as a developer.

    • Challenging projects that will push my skills to the limit

    • Opportunities to learn new technologies and programming languages

    • Collaborative work environment with experienced developers

    • Clear communication and feedback on my work

    • Opportunities for career growth and advancement

  • Answered by AI

Interview Preparation Tips

Round: Technical Interview
Experience: Pay me high!!
Tips: Never say something like that!!

Skill Tips: Develop codes
Skills: Programming
College Name: IIT BOMBAY

Interview Questionnaire 

9 Questions

  • Q1. A sentence is given which contains lowercase English letters and spaces. It may contain multiple spaces. Get first letter of every word and return the result as a string. The result should not contain any ...
  • Q2. Find Nth largest element in the BST
  • Ans. 

    Find Nth largest element in the BST

    • Traverse the BST in reverse inorder and keep track of count

    • If count equals N, return the current node's value

    • If count exceeds N, stop traversing and return null

    • If count is less than N, continue traversing

  • Answered by AI
  • Q3. Given a BST, find the node which contains the value which is equal to or greater than the input value?
  • Ans. 

    Find node in BST with value equal to or greater than input value.

    • Start at root node

    • If input value is less than current node value, move to left child

    • If input value is greater than or equal to current node value, move to right child

    • Repeat until node with desired value is found or null is reached

  • Answered by AI
  • Q4. Write a program to check if a binary tree is balanced
  • Ans. 

    Program to check if a binary tree is balanced

    • Calculate height of left and right subtrees recursively

    • Check if the difference in height is not more than 1

    • Repeat for all nodes in the tree

    • Time complexity: O(nlogn) or O(n)

    • Space complexity: O(h) where h is the height of the tree

  • Answered by AI
  • Q5. Given s string, Find max size of a sub-string, in which no duplicate chars present?
  • Ans. 

    Find max size of a sub-string with no duplicate characters in a given string.

    • Use a sliding window approach with two pointers.

    • Maintain a hash set to keep track of unique characters.

    • Update the maximum length of the substring as you iterate through the string.

  • Answered by AI
  • Q6. What is a hash table? Explain how they work (hash function and buckets)?
  • Ans. 

    A hash table is a data structure that stores key-value pairs and uses a hash function to map keys to buckets.

    • Hash function takes a key and returns an index to a bucket

    • Collisions occur when multiple keys map to the same bucket

    • Collision resolution techniques include chaining and open addressing

    • Example: Dictionary in Python uses hash tables to store key-value pairs

  • Answered by AI
  • Q7. WAP to find a continuous subset whose sum is divisible by 7. We are given a array of number (-ve and +ve). calculate the complexity of your algorithm?
  • Ans. 

    WAP to find a continuous subset divisible by 7 from an array of numbers. Calculate algorithm complexity.

    • Iterate through the array and calculate the prefix sum modulo 7 at each index.

    • Store the prefix sum modulo 7 in a hash table with the index as the value.

    • If a prefix sum modulo 7 is already in the hash table, the subarray between the two indices has a sum divisible by 7.

    • Time complexity is O(n) and space complexity is O

  • Answered by AI
  • Q8. Given a 2-dimensional array of integers, find the value 1 in the array, and set all those rows, and columns to 1, which contains one of the values as 1
  • Ans. 

    Given a 2D array of integers, set rows and columns to 1 if they contain 1.

    • Iterate through the array to find the index of 1

    • Use two arrays to keep track of rows and columns with 1

    • Iterate through the rows and columns arrays to set values to 1

  • Answered by AI
  • Q9. How to find a number in a rotated sorted array. He was looking for the binary search kind of solution?

Interview Preparation Tips

General Tips: Flipkart Interview Process :-Telephonic Round : 1F2F : 3 Rounds
Skills: Data structure, Algorithm
College Name: NA

Skills evaluated in this interview

Contribute & help others!
anonymous
You can choose to be anonymous

Limechat Interview FAQs

How many rounds are there in Limechat Software Developer Intern interview?
Limechat interview process usually has 2 rounds. The most common rounds in the Limechat interview process are Coding Test and One-on-one Round.
What are the top questions asked in Limechat Software Developer Intern interview?

Some of the top questions asked at the Limechat Software Developer Intern interview -

  1. Implement a search keyword in given text files and print the file name and file...read more
  2. Implement above question ,using Naive approach and boyer moore algori...read more

Recently Viewed

INTERVIEWS

IBM

10 top interview questions

INTERVIEWS

Aarbee Structures

No Interviews

SALARIES

Aliens Group

LIST OF COMPANIES

ATS Infrastructure

Locations

LIST OF COMPANIES

R.S. Infraprojects

Locations

LIST OF COMPANIES

Kalpataru Limited

Locations

LIST OF COMPANIES

Godrej Properties

Locations

REVIEWS

ACT Fibernet

No Reviews

SALARIES

Aliens Group

SALARIES

Aliens Group

Tell us how to improve this page.

Limechat Software Developer Intern Interview Process

based on 1 interview

Interview experience

3
  
Average
View more

Interview Questions from Similar Companies

BYJU'S Interview Questions
3.1
 • 2.1k Interviews
Flipkart Interview Questions
4.0
 • 1.3k Interviews
Paytm Interview Questions
3.3
 • 752 Interviews
Zoho Interview Questions
4.3
 • 505 Interviews
Swiggy Interview Questions
3.8
 • 428 Interviews
Freshworks Interview Questions
3.5
 • 157 Interviews
Ola Cabs Interview Questions
3.4
 • 139 Interviews
MakeMyTrip Interview Questions
3.7
 • 122 Interviews
InMobi Interview Questions
3.5
 • 35 Interviews
Hike Interview Questions
3.6
 • 32 Interviews
View all
Customer Success Manager
13 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Associate Product Manager
5 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Graphic Designer
4 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Executive Accountant
4 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Senior Accounts Executive
3 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Explore more salaries
Compare Limechat with

Freshworks

3.5
Compare

Zoho

4.3
Compare

Hike

3.6
Compare

InMobi

3.5
Compare
Did you find this page helpful?
Yes No
write
Share an Interview