Arcesium Sdet Automation Test Engineer Interview Questions and Answers

Q1. Find the missing number in a permutation array
Ans. 
Find the missing number in a permutation array
• Iterate through the array and calculate the sum of all numbers

• Calculate the sum of all numbers from 1 to n (where n is the length of the array)

• Subtract the sum of the array from the sum of all numbers to find the missing number
Answered by AI
Add your answer
Q2. Find if there is a loop in linked list
Ans. 
To find a loop in a linked list, use Floyd's Cycle Detection Algorithm.
• Use two pointers - slow and fast, where slow moves one step at a time and fast moves two steps at a time.

• If there is a loop, the two pointers will eventually meet at some point within the loop.

• To find the starting point of the loop, reset one pointer to the head and move both pointers one step at a time until they meet again.
Answered by AI
Add your answer

Leetcode medium level questions, sql query, puzzle, test writing for api