# Top 2 Faire Coding Interview Questions from 2025


# Introduction
In this blog post, we'll share the most commonly asked coding interview questions at Faire.  If you don't have months to study for your interviews, you can use AI tools like [Chatmagic](https://www.chatmagic.app) to generate solutions quickly and efficiently - helping you pass the interviews and get the job offer!

	
# Problem #1: [Longest Mountain in Array](https://leetcode.com/problems/longest-mountain-in-array)
> You may recall that an array arr is a mountain array if and only if:  arr.length >= 3 There exists some index i (0-indexed) with 0 < i < arr.length - 1 such that: 	 arr[0] < arr[1] < ... < arr[i - 1] < arr[i] arr[i] > arr[i + 1] > ... > arr[arr.length - 1]    Given an integer array arr, return the length of the longest subarray, which is a mountain. Return 0 if there is no mountain subarray.   Example 1:  Input: arr = [2,1,4,7,3,2,5] Output: 5 Explanation: The largest mountain is [1,4,7,3,2] which has length 5.  Example 2:  Input: arr = [2,2,2] Output: 0 Explanation: There is no mountain.    Constraints:  1 <= arr.length <= 104 0 <= arr[i] <= 104    Follow up:  Can you solve it using only one pass? Can you solve it in O(1) space?  

Topics: Array, Two Pointers, Dynamic Programming, Enumeration


# Problem #2: [Word Search](https://leetcode.com/problems/word-search)
> Given an m x n grid of characters board and a string word, return true if word exists in the grid. The word can be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell may not be used more than once.   Example 1:   Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED" Output: true  Example 2:   Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE" Output: true  Example 3:   Input: board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB" Output: false    Constraints:  m == board.length n = board[i].length 1 <= m, n <= 6 1 <= word.length <= 15 board and word consists of only lowercase and uppercase English letters.    Follow up: Could you use search pruning to make your solution faster with a larger board? 

Topics: Array, String, Backtracking, Depth-First Search, Matrix