Smallcase Technologies Backend Developer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

Technical Interview round with 2 DSA problems.

Q1. 
Detect Cycle in Undirected Graph Problem Statement
You are provided with an undirected graph composed of 'N' vertices and 'M' edges, where vertices are labeled from 1 to 'N'.
Your task is to determine if...read more
Ans. 
Detect if there exists a cycle in an undirected graph.
• Use Depth First Search (DFS) to traverse the graph and detect cycles.

• Maintain a visited set to keep track of visited vertices.

• If a visited vertex is encountered again during DFS, a cycle exists.

• Return 'Yes' if a cycle is found, 'No' otherwise.
Answered by AI
Add your answer
Q2. 
Zig-Zag Level Order Traversal of Binary Tree
Given a binary tree, your task is to perform a zigzag level order traversal. This traversal starts from left to right on the first level, then switches to righ...read more
Ans. 
Perform zigzag level order traversal on a binary tree.
• Use a queue to perform level order traversal of the binary tree.

• Alternate between left to right and right to left traversal for each level.

• Handle null nodes represented by -1 in the input.
Answered by AI
Add your answer

Q1. About oops dsa questions based on arrays
Add your answer
Q2. Sequencing substring
Add your answer

Q1. Tell me about your self
Add your answer
Q2. About job experience
Add your answer
Q3. Salary expectations
Add your answer

Q1. Sell me this pen.
Ans. 
This pen is a versatile tool that combines style, functionality, and durability.
• The pen features a sleek design that exudes professionalism.

• Its smooth ink flow ensures a seamless writing experience.

• With a sturdy build, this pen is built to last.

• It comes with a comfortable grip for extended use.

• The pen is refillable, making it a cost-effective choice.

• Ideal for both personal and professional use.

• Suitable for various writ...read more
Answered by AI
Add your answer
Q2. Tell me about your self
Add your answer
Q3. Tell me about stock market
Ans. 
The stock market is a platform where buyers and sellers trade stocks, representing ownership in publicly traded companies.
• Stock market is a place where stocks or shares of publicly traded companies are bought and sold.

• It provides a platform for companies to raise capital by selling shares to investors.

• Investors can buy and sell stocks through stock exchanges like NYSE, NASDAQ, etc.

• Stock prices fluctuate based on supply...read more
Answered by AI
Add your answer

Q1. Explain OOPS Concept ?
Ans. 
OOPS (Object-Oriented Programming) is a programming paradigm based on the concept of objects, which can contain data and code.
• OOPS focuses on creating objects that interact with each other to solve problems.

• It involves concepts like classes, objects, inheritance, polymorphism, and encapsulation.

• For example, a class 'Car' can have objects like 'Toyota', 'Honda', etc., each with their own properties and methods.

• Inheritan...read more
Answered by AI
Add your answer