Lucid Software Interview Questions

Note: ensure you read the disclaimer on the previous page reading the accuracy and sourcing of these problems.

Reverse a Linked List

You're sent a linked list of numbers, but it's been received in the opposite order to what you need. This has happened multiple times now, so you decide to write an algorithm to reverse the lists as they come in. The list you've received is as follows: 7 2 21 6 42 10 Write ...

Difficulty: 6/10

Invert a Binary Tree

Can you invert a binary tree over its vertical axis? This is a famous problem made popular by this tweet: Google: 90 of our engineers use the software you wrote Homebrew , but you can t invert a binary tree on a whiteboard so f**k off. mdash Max Howell mxcl June 10, 2015 Given a binary t...

Difficulty: 7/10

Convert Number to Words

Can you convert a number to its text equivalent? This is otherwise known as number spelling . For example, given 1234 , we expect to get "one thousand two hundred and thirty four" back. Constraints The given number will have 100 digits Let n be the number of digits E...

Difficulty: 8/10

Swap Every Two Nodes in a Linked List

Write a recursive algorithm that swaps every two nodes in a linked list. This is often called a pairwise swap. For example: js * original list 1 2 3 4 after swapping every 2 nodes 2 1 4 3 * You may assume that the definition of a linked list node is: ...

Difficulty: 4/10

Longest Increasing Subsequence

The Longest Increasing Subsequence LIS is a subsequence within an array of numbers with an increasing order. The numbers within the subsequence have to be unique and in an ascending manner. It's important to note that the items of the sequence do not have to be in consecutive locations within the...

Difficulty: 8/10

K Largest Elements From List

We're given a list or array of numbers, like the following: const nums 5, 16, 7, 9, 1, 4, 3, 11, 2 Can you write an algorithm to find the k largest values in a list of n elements? If k were 3 , we'd want the three largest numbers returned. The correct logic would return 16, 11, 9 ....

Difficulty: 5/10

Generate All String Permutations

Write an algorithm that takes an input string like "abc" , and prints out all possible permutations of the string. A permutation of a group of elements is defined as one of the n! number possible arrangements the elements can take, where n is the number of elements in the range. We'd expect t...

Difficulty: 6/10

Implement the Trie Data Structure

Suppose you're asked during an interview to design an autocompletion system. On the client side, you have an input box. When users start typing things into the input, it should parse what's been typed and make suggestions based on that. For example, if the user has typed "cat", we may fetch "c...

Difficulty: 7/10

Validate Palindrome

Given a string str , can you write a method that will return True if is a palindrome and False if it is not? If you'll recall, a palindrome is defined as "a word, phrase, or sequence that reads the same backward as forward". For now, assume that we will not have input strings that contain spec...

Difficulty: 3/10

Data Structures and Algorithms

**Unlock Your Full Potential with AlgoDaily!** We hope you're enjoying this course. At AlgoDaily, our aim is to transform complex coding challenges into engaging, bite sized lessons. And while our free lessons give you a glimpse of this transformative experience, there's so much more in store. ...

Difficulty: 5/10

Best Way to Learn Coding: CS Degree, Bootcamp, or Self Teach?

**Code is ubiquitous**. This is especially obvious as one looks around today's educational landscape. Learning to code, whether to become a software engineer or just to be more technical, is an extremely popular topic. At the same time, tech jobs that require some element of writing or u...

Difficulty: 5/10

Data Visualization

Introduction In this lesson, we will introduce two new giant libraries: matplotlib and plotly . There are tons of visualization libraries in python, but matplotlib is the lowest level and most of the other libraries e.g. seaborn , ggplot , bokeh , etc. are built only on matplotlib. ...

Difficulty: 5/10

Interview Reports

28 Lucid Software Limited Interview Questions...

Practice 28 Lucid Software Limited Interview Questions with professional interview answer examples with advice on how to answer each question. With an additional 55 professionally written interview an...

Lucid Interviews | Comparably...

7 Lucid employees rate their interview experience a B+ or 84/100. 85% believe the overall process was positive.

Lucid Software Interview Questions | Glassdoor...

Lucid Software interview details: 211 interview questions and 182 interview reviews posted anonymously by Lucid Software interview candidates.

People at Lucid Software Say

This information was sourced from reviews originally posted on Glassdoor.

Growth opportunities, some benefits, mission-driven leaders, younger culture that focuses on teamwork over ego, WFH stipend, decent focus on diversity and inclusion, incredibly stable outlook.

Working at Lucid has been a dream come true. They worked with me to make sure I got my dream role. The people here are not only extremely competent and intelligent but also kind, caring, and passionate about their work.

The opportunity to work with some of the best people in the industry. Culture is amazing especially the teamwork over ego. Benefits are amazing. Engaged leadership that is genuine in wanting to do the right thing for both Lucid and it’s employees. Opportunity for growth in fast paced environment.

Fun work environment due to high levels of motivation among coworkers. Highly engaged leaders. Company has treated employees well during the pandemic.