MagicPin Software Developer 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

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 odd repeating element from an array of strings

• Use a hash table to count the frequency of each element

• Iterate through the hash table to find the element with an odd count

Finding an element in a sorted 2D matrix

• Start from the top right corner or bottom left corner

• Compare the target element with the current element

• Move left or down if the target is smaller, else move right or up

• Repeat until the target is found or all elements are checked

SQL query to find Nth highest salary from table

• Use ORDER BY and LIMIT clauses

• Use subquery to get the Nth highest salary

• Handle cases where there are less than N distinct salaries

Function to swap '3' and '4' without using if-else

• Use XOR operator to swap the values

• Convert the input to ASCII code and perform the swap

• Use a lookup table to map the values

I am a software developer with experience in Java and Python.

• Proficient in Java and Python programming languages

• Experience in developing web applications using Spring framework

• Familiarity with database management systems like MySQL and MongoDB

PAYTM is a leading digital payment platform in India with a wide range of services.

• PAYTM has a user-friendly interface and offers a seamless payment experience.

• It provides a variety of services like mobile recharges, bill payments, and online shopping.

• PAYTM has a strong focus on security and fraud prevention measures.

• It has a large user base and is widely accepted by merchants across India.

• PAYTM is constantly innovatin...read more

Yes, I am open to pursuing further studies in the future.

• I believe in continuous learning and staying updated with the latest technologies.

• Further studies can help me specialize in a particular field and enhance my skills.

• I may consider pursuing a master's degree in computer science or a related field.

• However, my immediate focus is on gaining practical experience and contributing to the organization.

PAYTM grew fast due to its innovative approach and early adoption of digital payments.

• Early adoption of digital payments in India

• Innovative approach with features like mobile recharges, bill payments, and cashback offers

• Expansion into e-commerce and financial services

• Strategic partnerships with major companies like Uber and Alibaba