Packages

package root

Definition Classes: root

package leetcode

This project was created with a few purposes

Leetcode Solutions in Scala

This project was created with a few purposes

First it is to promote language Scala and its functional approach to solve problems, Scala is expressive, succinct meanwhile far too much underrated. Second let's just admit one cannot judge the engineering calibers of another in one hour technical interview, I personally have had and failed a few and I want to do something to alleviate this madness of the industry. Use Search above and type in some method names to get the point ...

The listed solutions are by no means complete or optimal, if you would agree the causes, and feel like to contribute solutions, fixes or scaladocs to better illustrate everything, all PRs are welcome !

To maintain its goal please take a few notes too,

Respect Scala CoC.
Solutions shall pass all of their tests in leetcode, using plain Scala and its std library only.
Solutions need to bundle their own unit tests, this project uses uTest.
Always prefer functional programming, which requires immutable data, pure functions etc, and keep it to the point.
Always prefer a generic solution, which captures the gist of a pattern or an algorithm, even if it implies some tradeoffs and becomes slightly suboptimal in terms of computational or space efficiency.
Try to achieve performance only after doing it right, iterate above notes for clarification, although this might defeat the original leetcode intention, one might be surprised that functional programming can be performant too.
Extra boilerplates are needed in package object so that Scaladoc can better serve us.
Last not the least, use Scalafmt

Definition Classes: root

package common

Definition Classes: leetcode

package p1

Two Sum

Definition Classes: leetcode
See also: leetcode
3Sum
4Sum
Two Sum II - Input array is sorted
Two Sum III - Data structure design
Subarray Sum Equals K
Two Sum IV - Input is a BST

package p101

Symmetric Tree

Definition Classes: leetcode
See also: leetcode

package p102

Binary Tree Level Order Traversal

Definition Classes: leetcode
See also: leetcode
Binary Tree Zigzag Level Order Traversal
Binary Tree Level Order Traversal II
Minimum Depth of Binary Tree
Binary Tree Vertical Order Traversal
Average of Levels in Binary Tree
N-ary Tree Level Order Traversal

package p11

Container With Most Water

Definition Classes: leetcode
See also: leetcode
Trapping Rain Water

package p118

Pascal's Triangle

Definition Classes: leetcode
See also: leetcode
Pascal's Triange II

package p119

Pascal's Triangle II

Definition Classes: leetcode
See also: leetcode
Pascal's Triange

Pascals_Triangle_II

Solution1

package p12

Integer to Roman

Definition Classes: leetcode
See also: leetcode
Roman to Integer
Integer to English Words

package p121

Best Time to Buy and Sell Stock

Definition Classes: leetcode
See also: leetcode
Maximum Subarray
Best Time to Buy and Sell Stock II
Best Time to Buy and Sell Stock III
Best Time to Buy and Sell Stock IV
Best Time to Buy and Sell Stock with Ccoldown

package p13

Roman to Integer

Definition Classes: leetcode
See also: leetcode
Integer to Roman

package p14

Longest Common Prefix

Definition Classes: leetcode
See also: leetcode

package p15

3Sum

Definition Classes: leetcode
See also: leetcode
Two Sum
3Sum Closest
4Sum
3Sum Smaller

package p155

Min Stack

Definition Classes: leetcode
See also: leetcode
Sliding Window Maximum
Max Stack

package p17

Letter Combinations of a Phone Number

Definition Classes: leetcode
See also: leetcode
Generate Parentheses
Combination Sum
Binary Watch

package p19

Remove Nth Node From End of List

Definition Classes: leetcode
See also: leetcode

package p2

Add Two Numbers

Definition Classes: leetcode
See also: leetcode
Multiply Strings
Add Binary
Sum of Two Integers
Add Strings
Add Two Numbers II
Add to Array-Form of Integer

package p20

Valid Parentheses

Definition Classes: leetcode
See also: leetcode
Generate Parentheses
Longest Valid Parentheses
Remove Invalid Parentheses
Check if Word Is Valid After Substitutions

package p204

Count Primes

Definition Classes: leetcode
See also: leetcode
Ugly Number
Ugly Number II
Perfect Squares

package p206

Reverse Linked List

Definition Classes: leetcode
See also: leetcode
Reverse Linked List II
Binary Tree Upside Down
Palindrome Linked List

package p21

Merge Two Sorted Lists

Definition Classes: leetcode
See also: leetcode
Merge k Sorted Lists
Merge Sorted Array
Sort List
Shortest Word Distance II

package p215

Kth Largest Element in an Array

Definition Classes: leetcode
See also: leetcode
Wiggle Sort II
Top K Frequent Elements
Third Maximum Number
Kth Largest Element in a Stream
K Closet Points to Origin

package p23

Merge k Sorted Lists

Definition Classes: leetcode
See also: leetcode
Merge Two Sorted Lists
Ugly Number II

package p234

Palindrome Linked List

Definition Classes: leetcode
See also: leetcode
Palindrome Number
Valid Palindrome
Reverese Linked List

package p24

Swap Nodes in Pairs

Definition Classes: leetcode
See also: leetcode
Reverse Nodes in k-Group

package p242

Valid Anagram

Definition Classes: leetcode
See also: leetcode
Group Anagrams
Palindrome Permutation
Find All Anagrams in a String

package p26

Remove Duplicates from Sorted Array

Definition Classes: leetcode
See also: leetcode
Remove Element
Remove Duplicates from Sorted Array II

package p27

Remove Element

Definition Classes: leetcode
See also: leetcode
Remove Duplicates from Sorted Array
Remove Linked List Elements
Move Zeroes

package p28

Implement strStr

Definition Classes: leetcode
See also: leetcode
Shortest Palindrome
Repeated Substring Pattern

package p3

Longest Substring Without Repeating Characters

Definition Classes: leetcode
See also: leetcode
Longest Substring with At Most Two Distinct Characters
Longest Substring with At Most K Distinct Characters
Subarrays with K Different Integers

package p35

Search Insert Position

Definition Classes: leetcode
See also: leetcode
First Bad Version

package p36

Valid Sudoku

Definition Classes: leetcode
See also: leetcode
Sudoku Solver

package p38

Count and Say

Definition Classes: leetcode
See also: leetcode
Encode and Decode Strings
String Compression

package p387

First Unique Character in a String

Definition Classes: leetcode
See also: leetcode
Sort Characters By Frequency

package p43

Multiply Strings

Definition Classes: leetcode
See also: leetcode
Add Two Numbers
Plus One
Add Binary
Add Strings

package p48

Rotate Image

Definition Classes: leetcode
See also: leetcode

package p49

Group Anagrams

Definition Classes: leetcode
See also: leetcode
Valid Anagram
Group Shifted Strings

package p5

Longest Palindromic Substring

Definition Classes: leetcode
See also: leetcode
Shortest Palindrome
Palindrome Permutation
Palindrome Pairs
Longest Palindromic Subsequence
Palindromic Substrings

package p53

Maximum Subarray

Definition Classes: leetcode
See also: leetcode
Best Time to Buy and Sell Stock
Maximum Product Subarray
Degree of an Array
Longest Turbulent Subarray

package p58

Length of Last Word

Definition Classes: leetcode
See also: leetcode

package p6

ZigZag Conversion

Definition Classes: leetcode
See also: leetcode

package p66

Plus One

Definition Classes: leetcode
See also: leetcode
Multiply Strings
Add Binary
Plus One Linked List
Add to Array-Form of Integer

package p67

Add Binary

Definition Classes: leetcode
See also: leetcode
Add Two Numbers
Multiply Strings
Plus One
Add to Array-Form of Integer

package p7

Reverse Integer

Definition Classes: leetcode
See also: leetcode
String to Integer Atoi
Reverse Bits

package p73

Set Matrix Zeroes

Definition Classes: leetcode
See also: leetcode
Game of Life

package p78

Subsets

Definition Classes: leetcode
See also: leetcode
Subsets II
Generalized Abbreviation
Letter Case Permutation

package p8

String to Integer Atoi

Definition Classes: leetcode
See also: leetcode
Reverse Integer
Valid Number

package p89

Gray Code

Definition Classes: leetcode
See also: leetcode
1-bit and 2-bits Characters]

package p9

Palindrome Number

Definition Classes: leetcode
See also: leetcode
Palindrome Linked List

leetcode

p119

package p119

Pascal's Triangle II

See also: leetcode
Pascal's Triange

Linear Supertypes

AnyRef, Any

Ordering

Alphabetic
By Inheritance

Inherited

p119
AnyRef
Any

Hide All
Show All

Visibility

Public
All

Type Members

trait Pascals_Triangle_II extends Easy with Google with Adobe with Amazon with TopicArray

Packages

Leetcode Solutions in Scala

Two Sum

Symmetric Tree

Binary Tree Level Order Traversal

Container With Most Water

Pascal's Triangle

Pascal's Triangle II

Integer to Roman

Best Time to Buy and Sell Stock

Roman to Integer

Longest Common Prefix

3Sum

Min Stack

Letter Combinations of a Phone Number

Remove Nth Node From End of List

Add Two Numbers

Valid Parentheses

Count Primes

Reverse Linked List

Merge Two Sorted Lists

Kth Largest Element in an Array

Merge k Sorted Lists

Palindrome Linked List

Swap Nodes in Pairs

Valid Anagram

Remove Duplicates from Sorted Array

Remove Element

Implement strStr

Longest Substring Without Repeating Characters

Search Insert Position

Valid Sudoku

Count and Say

First Unique Character in a String

Multiply Strings

Rotate Image

Group Anagrams

Longest Palindromic Substring

Maximum Subarray

Length of Last Word

ZigZag Conversion

Plus One

Add Binary

Reverse Integer

Set Matrix Zeroes

Subsets

String to Integer Atoi

Gray Code

Palindrome Number

p119 

package p119

Pascal's Triangle II

Type Members

Value Members

Inherited from AnyRef

Inherited from Any

Ungrouped

p119