Alteryx | DSA
- Result
- Ongoing
- Posted
- 15 Sept 2025
Summary
I encountered these Data Structures and Algorithms questions during my interview process at Alteryx. The problems focused on finding specific subarrays and geometric calculations.
How it went
During my interview at Alteryx, I was presented with the following challenging Data Structures and Algorithms problems. The first question involved counting subarrays with a specific ratio of ones to zeros, which required careful array manipulation. The second problem was a geometry-based challenge, asking to count right-angled triangles formed by given coordinate points. I focused on detailing the problem statements as accurately as possible for future reference.
Questions asked (2)
- 01
Total Binary Subarrays with Ratio x : y
Data Structures & Algorithms
You are given a binary array
numsand two positive integersxandy.
Your task is to count the number of contiguous subarrays ofnumsin which the number of 1s and 0s is in the exact ratio ofx : y.
Definition
A subarray satisfies the ratiox : yif:count(1s) / count(0s) == x / y
Inputnums: an array of integers of lengthn(1 <=n<= 10^5), where each element is either 0 or 1.x: an integer (1 <=x<= 10)y: an integer (1 <=y<= 10)
Output
Return a single integer — the number of contiguous subarrays that satisfy the ratio conditionx : y. - 02
Count Right Angled Triangles from Points
Data Structures & Algorithms
Given an array of
xCordinatesandyCordinates, get the count of right-angled triangles formed using those points.