Kypsa Interview Questions and Answers

Regex for email validation

• Start with a string of characters followed by @ symbol

• Followed by a string of characters and a period

• End with a string of characters with a length of 2-6 characters

• Allow for optional subdomains separated by periods

• Disallow special characters except for . and _ in username

Print prime numbers in a given range and optimize the solution.

• Use Sieve of Eratosthenes algorithm to generate prime numbers efficiently

• Start with a boolean array of size n+1, mark all as true

• Loop through the array and mark all multiples of each prime as false

• Print all the indexes that are still marked as true

Find angle between hour and minute hand in a clock given the time.

• Calculate the angle made by the hour hand with respect to 12 o'clock position

• Calculate the angle made by the minute hand with respect to 12 o'clock position

• Find the difference between the two angles and take the absolute value

• If the angle is greater than 180 degrees, subtract it from 360 degrees to get the smaller angle

To un-hash a string, use a reverse algorithm to convert the hash back to the original string.

• Create a reverse algorithm that takes the hash as input and outputs the original string

• Use the same logic as the hash function but in reverse order

• If the hash function used a specific algorithm, use the inverse of that algorithm to un-hash the string

I am impressed with the company's reputation and growth potential, and I believe my skills and experience align well with the job requirements.

• I have researched the company and am impressed with its reputation and growth potential

• I believe my skills and experience align well with the job requirements

• I am excited about the opportunity to work with a talented team and contribute to the company's success

I have the necessary skills, experience, and passion to excel in this role.

• I have a proven track record of success in similar roles.

• I am a quick learner and adaptable to new situations.

• I am passionate about this industry and eager to contribute to its growth.

• I have excellent communication and teamwork skills.

• I am committed to delivering high-quality work and exceeding expectations.

I would prioritize completing my current assignment and then discuss the transfer with my supervisor to ensure a smooth transition.

• I would communicate with my supervisor to understand the urgency of the transfer

• I would prioritize completing my current assignment to the best of my ability

• I would discuss the transfer with my supervisor to ensure a smooth transition

• I would try to complete as much work as possible before l...read more

A batsman can score a maximum of 264 runs in an ODI.

• The maximum number of runs a batsman can score in an ODI is limited by the number of balls bowled and the number of boundaries hit.

• The maximum number of balls bowled in an ODI is 300, assuming no extras are bowled.

• If a batsman hits a boundary off every ball they face, they can score a maximum of 240 runs.

• If a batsman hits sixes off every ball they face, they can score...read more

Solving two jug problems to obtain a specified amount of water using differently sized jugs.

• Understand the capacity of each jug

• Determine the amount of water needed

• Fill one jug with water and pour it into the other jug

• Repeat until the desired amount is reached

• Use the remaining water in the larger jug to measure the remaining amount needed

• Consider the possibility of multiple solutions

I got to participate in a robotics competition at IIT

• Designed and built a robot from scratch

• Programmed the robot to complete tasks autonomously

• Competed against other teams from different colleges

• Learned valuable skills in engineering and teamwork

I chose IIT for its reputation and opportunities. No regrets. The environment is competitive and challenging.

• IIT has a strong reputation for producing successful graduates

• I was attracted to the opportunities for research and innovation

• The academic environment is highly competitive and challenging

• I have no regrets about my decision to attend IIT

A portfolio is a collection of investments. Risk can be measured through standard deviation, beta, or value at risk.

• A portfolio is a combination of different investments such as stocks, bonds, and mutual funds.

• The purpose of a portfolio is to diversify investments and reduce risk.

• Risk can be measured through standard deviation, which measures the volatility of returns.

• Beta measures the sensitivity of a portfolio to mar...read more

Beta is a measure of a stock's volatility. Value at risk is a statistical measure of potential losses. Formula for beta is Covariance(Stock, Market) / Variance(Market).

• Beta measures a stock's sensitivity to market movements.

• Value at risk is the maximum potential loss that an investment portfolio may suffer within a given time frame.

• Beta formula is calculated by dividing the covariance of the stock and market returns by...read more

Covariance measures the relationship between two variables. It measures sensitivity by indicating the direction of the relationship.

• Covariance is a statistical measure that shows how two variables are related to each other.

• It measures the direction of the relationship between two variables.

• A positive covariance indicates that the two variables move in the same direction.

• A negative covariance indicates that the two vari...read more

WACC is the weighted average cost of capital. To value a company, one can use various methods such as DCF, comparables, or precedent transactions. A method to decide on project undertaking is NPV analysis.

• WACC is the average cost of all the capital a company has raised

• To value a company, one can use DCF, comparables, or precedent transactions

• DCF involves projecting future cash flows and discounting them back to present...read more

To find the maximum water pond formed between buildings.

• Identify the lowest point between the buildings.

• Calculate the area of the pond using the distance between the buildings and the depth of the pond.

• Consider any obstacles or uneven ground that may affect the pond's shape.

• Use a surveying tool or satellite imagery to get accurate measurements.

• Take into account any drainage systems or natural water flow that may affect

Design a dictionary using trie with insert, update and delete operations.

• Implement a Trie data structure with nodes containing a character and a boolean flag to indicate end of word

• For insert operation, traverse the trie and add nodes for each character in the word

• For update operation, delete the existing word and insert the updated word

• For delete operation, mark the end of word flag as false and delete the node if it ...read more

Find the subset of an array with the largest sum of continuous positive numbers.

• Iterate through the array and keep track of the current sum and the maximum sum seen so far.

• If the current element is positive, add it to the current sum. If it is negative, reset the current sum to 0.

• Also keep track of the start and end indices of the maximum sum subset.

• Return the subset using the start and end indices.

Find smallest substring in s1 containing all characters of s2.

• Create a hash table of characters in s2

• Use sliding window technique to find smallest substring in s1

• Check if all characters in s2 are present in the substring

• Update the smallest substring if a smaller one is found

Algorithm to reverse a linked list

• Create a new empty linked list

• Traverse the original linked list and insert each node at the beginning of the new list

• Return the new list

Lazy loading is a technique used to defer the loading of non-critical resources until they are needed.

• Advantages: faster initial page load, reduced bandwidth usage, improved user experience

• Disadvantages: increased complexity, potential for slower subsequent page loads, difficulty with SEO

• Examples: images, videos, and other media files can be loaded only when they are visible on the screen

Ajax is a technique for creating fast and dynamic web pages. AngularJS is a framework for building dynamic web applications, while jQuery is a library for simplifying HTML DOM traversal and manipulation.

• Ajax stands for Asynchronous JavaScript and XML

• It allows web pages to be updated asynchronously by exchanging data with a web server behind the scenes

• AngularJS is a JavaScript framework that extends HTML with new attrib...read more

A traffic light system controls the flow of traffic at intersections.

• The system consists of three lights: red, yellow, and green.

• Each light has a specific duration for which it stays on.

• The system also includes sensors to detect the presence of vehicles and pedestrians.

• The duration of each light can be adjusted based on traffic patterns.

• The system can be connected to a central control system for remote monitoring and m