Freshworks
10+ Prologic Web Solutions Interview Questions and Answers
Q1. Square Root with Decimal Precision Problem Statement
You are provided with two integers, 'N' and 'D'. Your objective is to determine the square root of the number 'N' with a precision up to 'D' decimal places. ...read more
Implement a function to find square root of a number with specified decimal precision.
Implement a function that takes two integers N and D as input and returns the square root of N with precision up to D decimal places.
Ensure that the discrepancy between the computed result and the correct value is less than 10^(-D).
Handle multiple test cases efficiently within the given constraints.
Consider using mathematical algorithms like Newton's method for square root calculation.
Test t...read more
Q2. Vertical Order Traversal Problem Statement
You are given a binary tree, and the task is to perform a vertical order traversal of the values of the nodes in the tree.
For a node at position ('X', 'Y'), the posit...read more
Perform vertical order traversal of a binary tree based on decreasing 'Y' coordinates.
Implement a function to perform vertical order traversal of a binary tree
Nodes are added in order from top to bottom based on decreasing 'Y' coordinates
Handle cases where two nodes have the same position by adding the node that appears first on the left
Q3. Power Calculation Problem Statement
Given a number x
and an exponent n
, compute xn
. Accept x
and n
as input from the user, and display the result.
Note:
You can assume that 00 = 1
.
Input:
Two integers separated...read more
Calculate x raised to the power of n, accepting x and n as input and displaying the result.
Accept two integers x and n as input
Compute x^n and display the result
Handle special case 0^0 = 1
Ensure x is between 0 and 8, and n is between 0 and 9
Q4. Longest Unique Substring Problem Statement
Given a string input of length 'n', your task is to determine the length of the longest substring that contains no repeating characters.
Explanation:
A substring is a ...read more
Find the length of the longest substring with unique characters in a given string.
Use a sliding window approach to keep track of the longest substring without repeating characters.
Use a hashmap to store the index of each character in the string.
Update the start index of the window when a repeating character is encountered.
Calculate the maximum length of the window as you iterate through the string.
Return the maximum length as the result.
Q5. Zig-Zag Conversion Problem Statement
You are given a string S
and an integer ROW
. Your task is to convert the string into a zig-zag pattern on a given number of rows. After the conversion, output the string row...read more
Convert a given string into a zig-zag pattern on a specified number of rows and output the result row-wise.
Iterate through the string and place characters in the zig-zag pattern based on the row number
Keep track of the direction of movement (up or down) to determine the row placement
Combine characters from each row to get the final result
The architecture of our current project is a microservices-based system with a combination of RESTful APIs and message queues.
Utilizes microservices architecture for scalability and flexibility
Uses RESTful APIs for communication between services
Incorporates message queues for asynchronous processing
Each microservice is responsible for a specific domain or functionality
Data is stored in a combination of relational and NoSQL databases
Q7. Triplets in array of integers without duplicates
Find all triplets in an array of integers without duplicates
Iterate through the array and for each element, find all pairs that sum up to the negative of that element
Use a set to store the seen elements to avoid duplicates
Time complexity can be improved to O(n^2) by sorting the array first
Q8. Find all square matrices in a given matrix
To find all square matrices in a given matrix, iterate through each cell as the top left corner of a potential square matrix and check if all elements within the square are the same.
Iterate through each cell in the matrix as the top left corner of a potential square matrix
For each cell, check if all elements within the square formed by the cell are the same
If all elements are the same, consider it as a square matrix
Q9. Loop in a linked list and removing it
Loop through the linked list to find and remove a specific node
Start at the head of the linked list and iterate through each node
Check if the current node matches the one to be removed
If found, update the pointers to skip over the node and remove it
Continue until the end of the list is reached
Q10. Elevator travel, find the no. of hops
The question is asking to calculate the number of hops an elevator needs to travel between floors.
Calculate the difference between the starting floor and the destination floor
Divide the difference by the maximum number of floors the elevator can travel in one hop
Round up the result to get the number of hops needed
Q11. implement hashmap in java
Implementing hashmap in Java
Create an array of linked lists to store key-value pairs
Hash the key to get the index of the array
Insert the key-value pair at the index in the linked list
Handle collisions by chaining
Implement methods like put(), get(), remove()
Use generics to allow any type of key-value pairs
Q12. Transactions in spring boot
Transactions in Spring Boot manage database transactions in a declarative way.
Spring Boot uses @Transactional annotation to mark a method as transactional.
Transactions can be managed at class level or method level.
Rollback can be configured based on specific exceptions.
Example: @Transactional(propagation = Propagation.REQUIRED, rollbackFor = Exception.class)
Q13. Find max square in matrix
Iterate through the matrix to find the largest square of 1s
Iterate through each cell in the matrix
For each cell, check if it is part of a square of 1s by checking the cells to the right, below, and diagonally right-down
Keep track of the size of the largest square found
More about working at Freshworks
Interview Process at Prologic Web Solutions
Top Lead Software Engineer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month