BUSINESSNEXT HR Intern Interview Questions and Answers

Find median of 2 sorted arrays in O(log N) time complexity and O(1) space complexity

• Use binary search to find the partition point in both arrays

• Calculate the median based on the partition point and array sizes

• Adjust the partition points based on the median value

• Repeat until the partition points are at the median

• Handle edge cases such as empty arrays and uneven array sizes

Anagram of strings in O(1) space complexity

• Use a fixed size array of integers to store the frequency of characters in the first string

• Iterate through the second string and decrement the frequency of each character in the array

• If all the frequencies are zero, then the strings are anagrams

• Return true or false accordingly

Level order traversal of a tree using Queue

• Create a queue and add the root node to it

• While the queue is not empty, remove the front node and print its value

• Add the left and right child nodes of the removed node to the queue

• Repeat until the queue is empty

Reverse level order traversal of a tree using Queue

• Create a queue and push the root node into it

• While the queue is not empty, pop the front node and push its children into the queue

• Add the popped node to a stack

• Once the queue is empty, pop elements from the stack and print them

BFS and DFS are graph traversal algorithms. BFS explores nodes level by level while DFS explores nodes depth by depth.

• BFS uses a queue while DFS uses a stack or recursion.

• BFS is optimal for finding shortest path while DFS is optimal for finding a path between two nodes.

• BFS requires more memory as it stores all the nodes at each level while DFS requires less memory.

• BFS can be used to find connected components while DFS

Find product of each element of an array except that element in O(N) time complexity without using / operation

• Use prefix and suffix products

• Multiply prefix and suffix products for each element to get the final product

• Handle edge cases where array has 0 or 1 element separately

Recursively delete a linked list

• Create a recursive function that takes the head of the linked list as input

• Base case: if the head is null, return

• Recursively call the function with the next node as input

• Delete the current node

Recursively delete a linked list from the end.

• Start from the head and recursively traverse to the end of the list.

• Delete the last node and set the second last node's next pointer to null.

• Repeat until the entire list is deleted.

• Use a recursive function to implement the deletion process.

Recursively delete a tree by deleting all its child nodes and then the parent node.

• Start from the leaf nodes and delete them first.

• Then move up to the parent nodes and delete them.

• Repeat until the root node is deleted.

• Use post-order traversal to ensure child nodes are deleted before parent nodes.

Recursively delete elements from the end of an array.

• Create a recursive function that removes the last element of the array.

• Call the function recursively until the desired number of elements are removed.

• Handle edge cases such as empty arrays and removing more elements than the array contains.

Floyd Warshall finds shortest path between all pairs of vertices while Djikstra finds shortest path from a single source.

• Floyd Warshall is used for dense graphs while Djikstra is used for sparse graphs.

• Floyd Warshall has a time complexity of O(n^3) while Djikstra has a time complexity of O((n+m)logn).

• Floyd Warshall can handle negative edge weights while Djikstra cannot.

• Floyd Warshall can detect negative cycles while Dj

There is no known algorithm to find shortest path in 2-D space in O(log N) time.

• The best known algorithm for finding shortest path in 2-D space is Dijkstra's algorithm which has a time complexity of O(N^2).

• Other algorithms like A* and Bellman-Ford have better time complexity but still not O(log N).

• If the points are on a grid, Lee algorithm can be used which has a time complexity of O(N).

Design a system for putting newspapers using classes and functions

• Create a Newspaper class with attributes like title, date, and content

• Create a Publisher class with methods to publish and distribute newspapers

• Create a Subscriber class with methods to subscribe and receive newspapers

• Use inheritance to create different types of newspapers like daily, weekly, etc.

• Implement a database to store newspaper information and ha

I believe practical experience is more valuable than higher studies.

• I have gained valuable experience through internships and projects.

• I prefer hands-on learning and problem-solving over theoretical knowledge.

• I am constantly learning and improving my skills through online courses and workshops.

I am a business analyst with experience in data analysis and project management.

• I have a degree in business administration

• I have worked with various industries including healthcare and finance

• I am skilled in data visualization and reporting

• I have experience in leading cross-functional teams

• I am proficient in SQL and Excel

My area of interest is data analysis and visualization.

• I enjoy working with large datasets and finding insights through data analysis.

• I have experience using tools such as Excel, Tableau, and Python for data analysis and visualization.

• I am interested in exploring new data sources and learning new techniques for data analysis.

• For example, I recently worked on a project analyzing customer behavior data for a retail compa...read more

Yes, I have experience in data analysis and visualization through Excel and Tableau.

• I have worked on multiple projects where I had to analyze and visualize data using Excel and Tableau.

• I have created dashboards and reports to present data insights to stakeholders.

• I have also used statistical analysis to identify trends and patterns in data.

• I am currently learning Python and SQL to further enhance my data analysis skill

I am interested in the stability and growth opportunities offered by an established company.

• I value the stability and resources of an established company

• I am interested in the opportunity to work with a diverse range of clients and industries

• I believe my skills and experience are better suited to a larger organization

• I am open to exploring start-up opportunities in the future

Yes, I am planning to pursue a Master's degree in Business Administration.

• I have researched various MBA programs and have shortlisted a few that align with my career goals.

• I plan to take the GMAT exam and apply to these programs in the next year.

• I believe that a higher education degree will equip me with advanced skills and knowledge to excel in my role as a Business Analyst.

The size of racks of rice in a store can vary depending on the store's location, size, and target market.

• The size of the store can determine the size of the racks

• The target market can determine the quantity of rice sold and therefore the size of the racks

• The location of the store can determine the size of the racks based on the available space

• The type of rice sold can also determine the size of the racks

• Observation of ...read more

The angle at which the plane descends cannot be accurately determined without additional information.

• The angle of descent depends on the rate of descent and the distance remaining to the destination.

• The weight of the plane, wind speed and direction, and other factors can also affect the angle of descent.

• Without knowing the rate of descent or the remaining distance, it is impossible to accurately estimate the angle of d

I believe gaining practical experience in a job will complement my theoretical knowledge from MS/MBA.

• Practical experience is crucial for a business analyst role

• A job will provide opportunities to apply theoretical knowledge in real-world scenarios

• A job will also help me develop soft skills such as communication and teamwork

• MS/MBA can be pursued later for further career growth

• A job can provide financial stability while

Approximately 2 million metric tons of detergent is used in India annually.

• Consider the population of India and the average usage of detergent per person.

• Factor in the usage of detergent in industries and commercial establishments.

• Take into account the different types of detergents used for various purposes.

• Refer to market research reports for more accurate data.

• Assume a growth rate in detergent usage based on populati...read more

Yes, I have a few questions regarding the role and responsibilities of a Business Analyst.

• Can you tell me more about the company's current business processes?

• What are the key performance indicators (KPIs) that the company tracks?

• How does the company measure the success of a project?

• What tools and software does the company use for data analysis?

• Can you provide an example of a successful project that the Business Analyst