30+ Ananya Technologies Interview Questions and Answers

Determine the minimum time required to paint all boards with given constraints.

• Use binary search to find the minimum and maximum possible time to paint all boards.

• Iterate through the boards and assign them to painters based on the time constraints.

• Calculate the total time taken to paint all boards with the assigned painters.

Count the total number of special numbers within a given range by rotating digits 180 degrees.

• Create a function to check if a number is a special number by rotating its digits.

• Iterate through the range from 1 to MAXVAL and count the special numbers.

• Handle the digit rotation mapping for 0, 1, 6, 8, 9.

• Return the count of special numbers for each test case.

Distribute chocolates among students to minimize the difference between the largest and smallest number of chocolates.

• Sort the array of chocolates.

• Use sliding window technique to find the minimum difference between the largest and smallest number of chocolates.

• Return the minimum difference as the output.

Write a select statement to retrieve work of all users who belong to my team.

• Join USERS and WORK tables on user_id

• Join MANAGERS and USERS tables on team

• Filter by manager_id

Find minimum and maximum cost to purchase all candies with special offer of free candies.

• Iterate through the candy costs array and sort it in ascending order.

• For minimum cost, start from the lowest cost candy and take free candies until reaching the next higher cost candy.

• For maximum cost, start from the highest cost candy and take free candies until reaching the next lower cost candy.

Given an array of integers and an integer K, minimize the difference between the maximum and minimum elements after adjusting each element by +/- K.

• Sort the array in non-decreasing order.

• For each element, calculate the difference between the current element and the next element.

• Adjust the element by adding or subtracting K to minimize the difference.

• Return the minimum possible difference between the maximum and minimum elements.

Calculate the number of ways Preeti can purchase items within budget, considering distinct ways.

• Use dynamic programming to calculate the number of ways to purchase items within budget

• Consider different scenarios where Preeti buys different quantities of each item

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

Find the water cell farthest from land in a binary matrix using Manhattan distance.

• Iterate through the matrix to find all land cells and water cells

• Calculate the Manhattan distance of each water cell to the nearest land cell

• Return the maximum distance found

Find all the bridges in an undirected graph.

• Use Tarjan's algorithm to find bridges in the graph.

• A bridge is an edge whose removal increases the number of connected components.

• Check for bridges by removing each edge and checking the number of connected components.

• Return the edges that are bridges in non-decreasing order.

Given constraints, find max vaccines administered on a specific day during a vaccination drive.

• Iterate through each test case and calculate the maximum number of vaccines distributed on the specified day.

• Distribute vaccines evenly across days while maximizing the number on the specified day.

• Ensure that the sum of vaccines administered does not exceed the maximum allowed.

• Consider edge cases like when the number of days is equal to the maximum number of vaccines available.

Given a sorted alien dictionary, determine the character order of the alien language.

• Create a graph data structure to represent the relationships between characters based on the given dictionary.

• Perform a topological sort on the graph to determine the character order of the alien language.

• Return the character array obtained from the topological sort as the final output.

Count the number of distinct ways to climb to the Nth stair by climbing one or two steps at a time.

• Use dynamic programming to solve the problem efficiently.

• The number of ways to reach the Nth stair is the sum of the number of ways to reach the (N-1)th stair and the (N-2)th stair.

• Handle base cases where N=0 and N=1 separately.

• Apply modulo 10^9+7 to avoid overflow in the final result.

Determine the minimum length of instruction sequence for a robot to reach a given target on an infinite number line.

• Start at position 0 with speed +1, update position and speed based on 'A' and 'R' instructions

• For each test case, find the shortest sequence of instructions to reach the target

• Consider both positive and negative positions for the robot

Find the maximum sum of absolute differences between adjacent elements in a circular array by rearranging the elements.

• Sort the array in non-decreasing order.

• Alternate between picking the smallest and largest elements to maximize the sum of absolute differences.

• Calculate the sum of absolute differences between adjacent elements in the rearranged array.

Multiple data structures are used to print nodes in a specific order. One data structure cannot be used alone.

• The given order suggests a depth-first search traversal of a tree-like structure.

• A stack can be used to keep track of the nodes to be visited.

• A queue can be used to store the children of a node in the order they are visited.

• An array can be used to store the nodes in the required order.

• A linked list can be used to connect the nodes in the required order.

• Using just one ...read more

Connect ropes with minimum cost by merging two smallest ropes at a time.

• Sort the array of rope lengths in ascending order.

• Merge the two smallest ropes at a time and update the cost.

• Repeat until all ropes are merged into one.

• Return the total cost as the minimum cost to connect all ropes.

Designing Google Suggest system

• I would start by analyzing user search patterns and frequently searched keywords

• Then, I would create a database of these keywords and their associated search results

• I would use indexing services to quickly retrieve relevant results for each keyword

• I would also implement machine learning algorithms to improve the accuracy of suggestions over time

Find largest pen using minimum comparisons with tops.

• Divide pens into two groups and compare largest pen from each group with largest top.

• Repeat the process with the group containing the largest pen until only one pen is left.

• The remaining pen is the largest pen.

• Total number of comparisons required is 2n-3.

Check if a number is a power of 2 and odd.

• To check if a number is a power of 2, use bitwise AND operator with the number and its predecessor. If the result is 0, it is a power of 2.

• To check if a number is odd, use modulus operator with 2. If the result is 1, it is odd.

• Example code in Python:

• def is_power_of_two(num):

• return num & (num - 1) == 0

• def is_odd(num):

• return num % 2 == 1

Algorithm to find 2 numbers in an array whose sum is equal to a target integer

• Use a hash table to store the difference between target and each element in the array

• Iterate through the array and check if the current element exists in the hash table

• Return the pair of elements that sum up to the target integer

Given n dice with 'a' sides and sum b, return no. of ways to obtain b. Optimize time and space complexity.

• Use dynamic programming to reduce time complexity

• Create a 2D array to store the number of ways to obtain each sum for each number of dice

• Use rolling arrays to optimize space complexity

• Example: n=2, a=6, b=7 -> 6 ways to obtain sum 7

• Example: n=3, a=4, b=8 -> 21 ways to obtain sum 8

Hashtable is faster for finding an item than a sorted list.

• Hashtable has constant time complexity O(1) for finding an item.

• Sorted list has logarithmic time complexity O(log n) for finding an item.

• Hashtable uses hashing to directly access the item's location.

• Sorted list requires binary search to find the item's location.

• Hashtable is ideal for large datasets with frequent lookups.

• Sorted list is ideal for datasets that require frequent insertions and deletions.

Sort 128 GB data on 2 machines with 64 GB RAM each. Extend to 1000 machines.

• Use external sorting algorithm like merge sort or quick sort

• Divide data into smaller chunks and sort them individually

• Merge sorted chunks using additional RAM

• For 1000 machines, use distributed sorting algorithms like MapReduce or Hadoop

• Ensure data consistency and fault tolerance in distributed sorting

Reviewing 30 million ads from 42 languages in Google AdWords and rejecting non-compliant ads requires a systematic approach.

• Create a set of specific rules and guidelines for ad compliance

• Use automated tools to filter out ads that violate the rules

• Assign a team of reviewers to manually check the remaining ads

• Ensure that the reviewers are fluent in the languages of the ads they are reviewing

• Regularly update the rules and guidelines to keep up with changes in the industry

• Provide...read more

Use a script to iterate through each HTML page, locate phone numbers, and update their format.

• Write a script using a programming language like Python or JavaScript to iterate through each HTML page

• Use regular expressions to locate phone numbers in the pages

• Update the format of the phone numbers as needed (e.g. adding country code, changing separators)

• Save the updated HTML pages with the new phone number format

JSON and XML are the most popular data interchange formats when using APIs.

• JSON (JavaScript Object Notation) is a lightweight format that is easy to read and write. It is widely used in web APIs.

• XML (Extensible Markup Language) is a more complex format that is also widely used in web APIs.

• Other formats include CSV (Comma Separated Values), YAML (YAML Ain't Markup Language), and Protocol Buffers.

By introducing new menu items, optimizing pricing strategy, and improving the overall dining experience.

• Conduct a survey to understand the preferences of employees

• Introduce healthy and affordable meal options

• Offer discounts for bulk orders or loyalty programs

• Partner with local vendors to source fresh ingredients

• Improve the ambiance and seating arrangements

• Implement online ordering and delivery services

Popular APIs for Social Commerce services

• Facebook Graph API for social media integration

• Instagram API for photo sharing and tagging

• Twitter API for real-time updates and customer engagement

• Pinterest API for product discovery and sharing

• Google Maps API for location-based services

• PayPal API for secure payment processing

DSA stands for Data Structures and Algorithms. It is essential for efficient problem-solving in software development.

• DSA helps in organizing and managing data effectively

• It improves the efficiency and performance of algorithms

• Common data structures include arrays, linked lists, trees, graphs

• Common algorithms include sorting, searching, and dynamic programming

C++ is a programming language used for developing software applications.

• C++ is a high-level programming language known for its performance and flexibility.

• It is commonly used for developing system software, game engines, and applications that require high performance.

• C++ supports object-oriented programming, generic programming, and low-level memory manipulation.

• Examples of software developed using C++ include operating systems like Windows, game engines like Unreal Engine, a...read more

Java is a popular programming language used for developing a wide range of applications.

• Java is platform-independent, meaning it can run on any device with a Java Virtual Machine (JVM)

• It is used for developing web applications, mobile apps, desktop applications, and enterprise software

• Java is known for its security features and scalability

• Examples of Java-based applications include Android apps, online banking systems, and e-commerce websites

Sorting an array of strings without using inbuilt methods

• Use a sorting algorithm like bubble sort, selection sort, or insertion sort

• Compare each element with the next one and swap if necessary

• Repeat the process until the array is sorted

JavaScript is a programming language used for creating interactive web pages and web applications.

• JavaScript is a high-level, interpreted language.

• It is primarily used for client-side scripting.

• JavaScript can be embedded directly into HTML pages.

• It provides dynamic functionality and interactivity to websites.

• Common uses include form validation, DOM manipulation, and AJAX requests.