Add office photos
Engaged Employer

Expedia Group

3.8
based on 297 Reviews
Filter interviews by

20+ Vodafone Idea Interview Questions and Answers

Updated 5 Feb 2024
Popular Designations

Q1. Count and Say Sequence Problem

The 'Count and Say' sequence is a series of strings in which each consecutive term is generated by describing the previous term. The sequence begins with '1'.

Your task is to dete...read more

Ans.

Implement a function to determine the 'Count and Say' sequence after N iterations.

  • Iterate through each term in the sequence, describing the previous term to generate the next term.

  • Use a count to keep track of consecutive digits and append the count and digit to the result string.

  • Repeat this process for N iterations to get the sequence after N iterations.

Add your answer

Q2. Ninja's Jump Task

The Ninja has been given a challenge by his master to reach the last stone. These stones are represented as an array of numbers. The Ninja can jump using either odd-numbered or even-numbered j...read more

Ans.

Find the number of starting indices from which a Ninja can reach the last stone by following specific jump rules.

  • Iterate through the array and keep track of the possible jumps for each index based on the rules provided.

  • Use dynamic programming or a stack to efficiently calculate the number of starting indices.

  • Consider edge cases where some indices may have no possible jumps.

  • Example: For the input [10, 13, 12, 14, 15], the Ninja can start from indices 0 and 1 to reach the last ...read more

Add your answer

Q3. Date Reformatting

You have a string 'S' representing a date in the "Day Month Year" format, where:

  • Day is one of {"1st", "2nd", "3rd", ..., "29th", "30th", "31st"}.
  • Month is one of {"Jan", "Feb", "Mar", "Apr",...read more
Ans.

Reformat dates from 'Day Month Year' format to 'YYYY-MM-DD' format.

  • Parse the input string to extract day, month, and year.

  • Convert month to its numerical equivalent (e.g., 'Jan' to '01').

  • Format the date in 'YYYY-MM-DD' format and output.

Add your answer

Q4. Distinct Islands Problem Statement

Given a two-dimensional array/list consisting of integers 0s and 1s, where 1 represents land and 0 represents water, determine the number of distinct islands. A group of conne...read more

Ans.

Count the number of distinct islands in a 2D array of 0s and 1s.

  • Identify connected groups of 1s to form islands

  • Check if islands can be translated to overlap without rotation or reflection

  • Count the number of distinct islands based on the above criteria

Add your answer
Discover Vodafone Idea interview dos and don'ts from real experiences

Q5. Count Ways to Reach the N-th Stair Problem Statement

You are provided with a number of stairs, and initially, you are located at the 0th stair. You need to reach the Nth stair, and you can climb one or two step...read more

Ans.

The problem involves counting the number of distinct ways to climb N stairs by taking 1 or 2 steps at a time.

  • Use dynamic programming to solve the problem efficiently.

  • Define a recursive function to calculate the number of ways to reach each stair.

  • Consider base cases for 0 and 1 stairs.

  • Use memoization to store intermediate results and avoid redundant calculations.

  • Return the result modulo 10^9+7 to handle large values.

Add your answer
Q6. ...read more

Ninja's Lootcase Problem Statement

Ninja stumbled upon a locked suitcase while digging in his lawn. The only way to unlock it is by following specific instructions stated on an accompanying paper.

Explanation:

Ans.

The problem involves transforming an array into specific elements using given operations. Find the minimum number of steps required.

  • Iterate through the array and calculate the number of steps needed to transform each element into the desired value

  • For each element, calculate the difference between the current value and the desired value, then determine the minimum number of steps required to reach that value

  • Keep track of the total number of steps needed for each test case and ...read more

Add your answer
Are these interview questions helpful?

Q7. 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 determ...read more

Ans.

Search for integers in a rotated sorted array efficiently.

  • Implement binary search to find the target integer in the rotated array.

  • Handle the rotation while performing binary search.

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

Add your answer

Q8. Pair Sum Problem Statement

You are given an integer array 'ARR' of size 'N' and an integer 'S'. Your task is to find and return a list of all pairs of elements where each sum of a pair equals 'S'.

Note:

Each pa...read more

Ans.

Find pairs of elements in an array that sum up to a given value, sorted in non-decreasing order.

  • Use a hashmap to store the difference between the target sum and each element in the array.

  • Iterate through the array and check if the current element's complement exists in the hashmap.

  • Sort the pairs based on the first element and then the second element.

  • Return the list of pairs that satisfy the sum condition.

Add your answer
Share interview questions and help millions of jobseekers 🌟

Q9. Version Comparison

Given two strings, Version1 and Version2, each representing version numbers, determine which one is the latest version.

Explanation:

The input strings consist of digits and dots only. Both st...read more

Ans.

Compare two version numbers to determine the latest version.

  • Split the version numbers by '.' and compare each part from left to right.

  • If a part in Version2 is greater than the corresponding part in Version1, Version2 is the latest.

  • Handle cases where one version number has more parts than the other.

  • Return 1 if Version1 is the latest, -1 if Version2 is the latest, and 0 if they are the same.

Add your answer

Q10. Incremental Partitioning Problem Statement

Given two integers N and K, determine how many ways you can partition the number N into K non-empty groups such that the size of each group[i] >= group[i-1] for each v...read more

Ans.

The problem involves determining the number of ways to partition a number into non-empty groups with specific constraints.

  • Use dynamic programming to solve the problem efficiently.

  • Consider the base cases when N = 0 or K = 0.

  • Keep track of the number of ways to partition N into K groups satisfying the given conditions.

  • Apply modulo 1e9 + 7 to the final result.

  • Example: For input 5 3, the output is 2 as there are 2 ways to partition 5 into 3 groups.

Add your answer

Q11. Find the Winner Problem Statement

Given an array/list VOTES containing names of candidates, where each entry represents the vote received by the candidate.

You need to determine the candidate with the maximum v...read more

Ans.

Given an array of candidate names and their votes, find the candidate with the maximum votes, with tiebreaker based on lexicographical order.

  • Iterate through the array of candidate names and keep track of the count of each candidate's votes.

  • Find the candidate with the maximum votes. If there is a tie, return the lexicographically smaller name.

  • Handle multiple test cases by repeating the process for each test case.

  • Output the name of the winning candidate for each test case.

Add your answer

Q12. Find the Third Greatest Element

Given an array 'ARR' of 'N' distinct integers, determine the third largest element in the array.

Input:

The first line contains a single integer 'T' representing the number of te...read more
Ans.

Find the third largest element in an array of distinct integers.

  • Sort the array in descending order and return the element at index 2.

  • Alternatively, keep track of the three largest elements while iterating through the array.

  • Handle cases where there are less than 3 elements in the array.

Add your answer

Q13. Position of Right Most Set Bit

Determine the position of the rightmost set bit in the binary representation of a given number N.

Input:

T: Number of test cases
N: An integer for which the position of the rightmo...read more
Ans.

Find the position of the rightmost set bit in a given number's binary representation.

  • Convert the number to binary representation.

  • Find the position of the rightmost set bit by counting from right to left.

  • Return the position of the rightmost set bit.

Add your answer

Q14. Valid Parentheses Problem Statement

Given a string 'STR' consisting solely of the characters “{”, “}”, “(”, “)”, “[” and “]”, determine if the parentheses are balanced.

Input:

The first line contains an integer...read more
Ans.

The task is to determine if a given string of parentheses is balanced or not.

  • Use a stack data structure to keep track of opening parentheses.

  • Iterate through the string and push opening parentheses onto the stack.

  • When encountering a closing parenthesis, pop from the stack and check if it matches the corresponding opening parenthesis.

  • If the stack is empty at the end or there are unmatched parentheses, the string is not balanced.

  • Otherwise, the string is balanced.

Add your answer

Q15. Count Substrings with Only Vowels

In this task, you need to find the number of substrings within a given string ’S’ that consist only of vowels.

Explanation:

A substring is defined as a contiguous sequence of c...read more

Ans.

Count the number of substrings consisting of only vowels in a given string.

  • Iterate through all substrings of the input string.

  • Check if each substring consists only of vowels.

  • Increment a counter for each valid substring found.

  • Return the final count as the output.

Add your answer

Q16. Distribute Items Problem Statement

Calculate the number of ways to distribute a given number of items 'N' among three people such that each person gets at least one item, and only one person receives the maximu...read more

Ans.

Calculate the number of ways to distribute items among three people with constraints.

  • Start by distributing one item to each person, then distribute the remaining items to one person.

  • Use combinatorics to calculate the number of ways to distribute the remaining items to one person.

  • Consider edge cases like when N is less than 3 or when N is equal to 3.

  • Example: For N=7, distribute 1 item to each person and then distribute the remaining 4 items to one person in 4 ways.

Add your answer

Q17. Number of Islands Problem Statement

You are provided with a 2-dimensional matrix having N rows and M columns, containing only 1s (land) and 0s (water). Your goal is to determine the number of islands in this ma...read more

Ans.

Count the number of islands in a 2D matrix of 1s and 0s.

  • Use Depth First Search (DFS) or Breadth First Search (BFS) to traverse the matrix and identify connected groups of 1s.

  • Maintain a visited array to keep track of visited cells to avoid redundant traversal.

  • Increment the island count each time a new island is encountered.

  • Consider edge cases like boundary conditions and handling of diagonals while traversing.

  • Handle the input matrix efficiently to optimize the solution.

  • Example...read more

Add your answer

Q18. Minimum Distinct Labels Problem Statement

You are given N boxes on a table, each with an integer label. The labels of these boxes are provided in an array ARR. Your task is to remove exactly M boxes such that t...read more

Ans.

Given N boxes with integer labels, remove M boxes to minimize distinct labels left.

  • Iterate through the array and count the frequency of each label

  • Sort the frequencies in descending order

  • Remove M boxes with the highest frequencies to minimize distinct labels

Add your answer

Q19. Encode the Message Problem Statement

Given a text message, your task is to return the Run-length Encoding of the given message.

Run-length encoding is a fast and simple method of encoding strings, representing ...read more

Ans.

Implement a function to encode a text message using run-length encoding.

  • Iterate through the message and count consecutive characters

  • Append the character and its count to the encoded message

  • Handle edge cases like single characters or empty strings

Add your answer

Q20. Find Duplicates in an Array

Given an array ARR of size 'N', where each integer is in the range from 0 to N - 1, identify all elements that appear more than once.

Return the duplicate elements in any order. If n...read more

Ans.

Find duplicates in an array of integers within a specified range.

  • Iterate through the array and keep track of the count of each element using a hashmap.

  • Return elements with count greater than 1 as duplicates.

  • Time complexity can be optimized to O(N) using a HashSet to store seen elements.

Add your answer
Q21. Given a problem statement and a piece of code, how would you find and correct the bug in the code?
Ans.

To find and correct a bug in code, analyze problem statement, review code, use debugging tools, and test different scenarios.

  • Understand the problem statement thoroughly to identify the expected behavior of the code.

  • Review the code line by line to identify any syntax errors, logical errors, or potential bugs.

  • Use debugging tools like breakpoints, print statements, or IDE debuggers to trace the flow of code execution.

  • Test the code with different input scenarios to reproduce the ...read more

Add your answer
Contribute & help others!
Write a review
Share interview
Contribute salary
Add office photos

Interview Process at Vodafone Idea

based on 2 interviews
2 Interview rounds
Coding Test Round
Video Call Round
View more
Interview Tips & Stories
Ace your next interview with expert advice and inspiring stories

Top Software Developer Intern Interview Questions from Similar Companies

3.0
 • 35 Interview Questions
3.6
 • 14 Interview Questions
3.4
 • 13 Interview Questions
3.6
 • 13 Interview Questions
4.2
 • 12 Interview Questions
3.8
 • 12 Interview Questions
View all
Share an Interview
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
70 Lakh+

Reviews

5 Lakh+

Interviews

4 Crore+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter