C3.ai Interview Guide

#1. Zigzag Iterator

This question is very likely to be asked in your C3.ai interview

Implement an iterator that cycles through multiple lists in a zigzag pattern. The iterator should return elements from each list in turn until all elements are exhausted.

ArraysTwo Pointers

Rotting Oranges

You are given a grid of oranges, some fresh, some rotten. Rotten oranges contaminate adjacent fresh oranges; find the minimum time until all oranges are rotten.

ArraysGraphs

Somewhat likely

If you have a C3.ai interview, you might get this question

#2. Rotting Oranges

This question is somewhat likely to be asked in your C3.ai interview

You are given a grid of oranges, some fresh, some rotten. Rotten oranges contaminate adjacent fresh oranges; find the minimum time until all oranges are rotten.

ArraysGraphs

Trapping Rain Water

Given an array representing the height of bars, calculate how much water can be trapped between them after rain. Think about finding the maximum height to the left and right of each bar.

ArraysTwo PointersDynamic ProgrammingStacks

Somewhat likely

If you have a C3.ai interview, you might get this question

Hard

#3. Trapping Rain Water

Hard

Given an array representing the height of bars, calculate how much water can be trapped between them after rain. Think about finding the maximum height to the left and right of each bar.

ArraysTwo PointersDynamic ProgrammingStacks

This question is somewhat likely to be asked in your C3.ai interview

Container With Most Water

You are given an array representing the heights of vertical lines. Find two lines that, together with the x-axis, form a container that holds the most water.

ArraysTwo PointersGreedy Algorithms

If you have a C3.ai interview, it's unlikely that you will get this question. C3.ai does ask it, but it's rare

#4. Container With Most Water

ArraysTwo PointersGreedy Algorithms

You are given an array representing the heights of vertical lines. Find two lines that, together with the x-axis, form a container that holds the most water.

This question is not likely to be asked in your C3.ai interview

Valid Parentheses

Determine if a string containing parentheses is valid. A valid string has matching and properly nested opening and closing parentheses.

StringsStacks

If you have a C3.ai interview, it's unlikely that you will get this question. C3.ai does ask it, but it's rare

#5. Valid Parentheses

This question is not likely to be asked in your C3.ai interview

Determine if a string containing parentheses is valid. A valid string has matching and properly nested opening and closing parentheses.

StringsStacks

Largest Perimeter Triangle

Given an array of side lengths, find the largest perimeter of a triangle that can be formed. Return 0 if no such triangle exists.

ArraysGreedy Algorithms

If you have a C3.ai interview, it's unlikely that you will get this question. C3.ai does ask it, but it's rare

#6. Largest Perimeter Triangle

This question is not likely to be asked in your C3.ai interview

Given an array of side lengths, find the largest perimeter of a triangle that can be formed. Return 0 if no such triangle exists.

ArraysGreedy Algorithms

Spiral Matrix

Traverse a given matrix in a spiral pattern, returning all elements in the order you visit them. Essentially, walk around the matrix layer by layer, adding elements to a list.

Arrays

If you have a C3.ai interview, it's unlikely that you will get this question. C3.ai does ask it, but it's rare

#7. Spiral Matrix