Lucid Software Interview Questions

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

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

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

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

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

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

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

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

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

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

What Does OOP Mean? Intro to Object Oriented Programming

In this series, you will be introduced to the enormous domain of Object Oriented Programming . Object Oriented Programming OOP is not a library or framework it is a programming paradigm. Many popular languages support the OOP paradigm e.g., Java, C , Python and many languages don't e.g., ...

Difficulty: 5/10

Theories and Examples of Relational Databases

Databases are an essential part of the modern living. Every technology we use in our everyday life relies on data, and relational databases are the most common way of keeping that data structured. In the early years of databases, every application stored data in its own structure. When that data h...

Difficulty: 5/10

Concurrency and Multithreading

Introduction to Concurrency and Multithreading Concurrency and multithreading are fundamental concepts in programming. They allow multiple tasks or threads to run concurrently, improving the performance and efficiency of a program. In Java, concurrency is achieved by creating multiple threads ...

Difficulty: 5/10

Interview Reports

Lucid Software Interview Questions | Glassdoor...

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

Lucid Interviews | Comparably...

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

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...

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.