BP Data Engineer Interview Experience | Pune | 2025

Given two strings text1 and text2, return the length of their longest common subsequence. If there is no common subsequence, return 0. A subsequence of a string is a new string generated from the original string with some characters (can be none) deleted without changing the relative order of the remaining characters.

Questions involved fundamental SQL concepts, specifically focusing on various types of joins (e.g., INNER JOIN, LEFT JOIN, RIGHT JOIN, FULL OUTER JOIN) and ranking functions such as ROW_NUMBER(), RANK(), and DENSE_RANK().

Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. The same word in the dictionary may be reused multiple times in the segmentation. You may assume the dictionary does not contain duplicate words.

Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules: Each of the digits 1-9 must appear exactly once in each row. Each of the digits 1-9 must appear exactly once in each column. Each of the digits 1-9 must appear exactly once in each of the nine 3x3 sub-boxes of the grid. The Sudoku board could be partially filled, where empty cells are filled with '.'

Standard behavioral questions to assess fit, teamwork, problem-solving approach, and past experiences.

Questions checking understanding of solution design principles, architectural patterns, and how to achieve scalability for systems (e.g., handling high traffic, distributed systems, database scaling).