Uber SDE OA 2025 | Concatenated Multiples of K & Uber Surge Equilibrium

Problem 1 - Concatenated Multiples of K Problem Statement You are given an array of positive integers a and an integer k. Find the number of ordered pairs of indices (i, j) such that: i ≠ j The concatenation of a[i] and a[j] is divisible by k The concatenation is formed by appending the digits of a[j] after a[i]. Constraints Constraint 1 ≤ a.length ≤ 105 1 ≤ a[i] ≤ 109 1 ≤ k ≤ 109 Test Case Input Output ...