Prev Experience

YOE: 10 months Full time experience PBC(+6 months internship at PBC)

I applied directly in Career portal.
Servicenow Associate Software Engineer

Technical Round-1

1️⃣ Find the Duplicate Number
Expected: (Floyd’s Tortoise & Hare)
You are given an array of integers nums containing n + 1 integers where each integer is between 1 and n (inclusive).
There is only one repeated number in nums, return that number.
Expected to solve the problem without modifying the array and using only constant extra space.

2️⃣ Single Number

Given a non-empty array of integers where every element appears exactly twice except for one element, find that single one.
Expected solution with O(n) time complexity and O(1) space complexity.

3️⃣ Linked List Cycle Detection

Given the head of a singly linked list, determine if the linked list has a cycle in it.
If there is a cycle, return the node where the cycle begins.
Use O(1) extra space.

4️⃣ Zombie Infection in a Grid (within K years) (Multi-source BFS)

You are given an m x n matrix where:

0 represents a wall,

1 represents a human,

2 represents a zombie.

Each year, every zombie infects adjacent cells (up, down, left, right).
Given an integer k, determine whether all humans can become zombies within at most k years.
If all humans are infected within k years, zombies win; otherwise, humans win.