Workday Interview Questions
Showing 7 questions
Given a list of words, group together all the anagrams. Anagrams are words that contain the same letters rearranged.
#1. Group Anagrams
Starting from (0, 0), can you reach a target point (tx, ty) by repeatedly applying the transformation (x, y) -> (x, x+y) or (x, y) -> (x+y, y)? Determine if it's possible.
#2. Reaching Points
You're given a linked list where each node contains a 0 or 1, representing a binary number. Convert this binary representation into its equivalent integer value.
#3. Convert Binary Number in a Linked List to Integer
You're given a list of courses and their prerequisites. Determine a valid order in which you can take all the courses, respecting the dependencies. If it's impossible to finish all courses, indicate that.
#4. Course Schedule II
You are given a collection of intervals. Merge all overlapping intervals into a single interval and return the result.
#5. Merge Intervals
You are given a binary tree. Devise a way to convert the tree into a string representation (serialize) and then reconstruct the tree from that string (deserialize).
#6. Serialize and Deserialize Binary Tree
Given a collection of distinct integers, find all possible permutations (orderings) of the elements. Return a list of these permutations.
#7. Permutations