Avalara Technologies Technical Lead Interview Questions and Answers for Experienced

Round duration - 60 Minutes
Round difficulty - Easy

Two DSA Problems and a design pattern was asked.

Q1. 
Square Root (Integral) Problem Statement
Given a number N, calculate its square root and output the integer part only.
Example:
Input:
18
Output:
4
Explanation:
The square root of 18 is approximate...read more
Ans. 
Calculate the integer square root of a given number.
• Use binary search to find the square root within the given constraints.

• Start with a range of 0 to N, and adjust the range based on the square of mid value.

• Return the integer part of the square root as the final result.
Answered by AI
Add your answer
Q2. 
Longest Substring Without Repeating Characters Problem Statement
Given a string S of length L, determine the length of the longest substring that contains no repeating characters.
Example:
Input:
"abac...read more
Ans. 
Find the length of the longest substring without repeating 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 substring as you iterate through the string.

• Return the m
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

It was a high level round. Checking what are different components and how they interact