This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
object Solution { | |
def solution(T: Tree): Int = { | |
def height(t: Tree, i: Int): Int = { | |
val left = (Option(t.l).map(height(_, i + 1)) getOrElse i) | |
val right = (Option(t.r).map(height(_, i + 1)) getOrElse i) | |
scala.math.max(i, scala.math.max(left, right)) | |
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
object Solution { | |
def solution(A: Array[Int]): Int = { | |
val N = A.size | |
if (N < 1 || N > 1000000) sys.error(s"Invalid array size: $N") | |
A.foldLeft(0) { (current, i) => | |
i ^ current | |
} | |
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
object Solution { | |
def solution(N: Int): Int = { | |
if (N < 1) sys.error(s"Invalid input: $N") | |
@scala.annotation.tailrec | |
def foo(i: Int, total: Int): (Int, Int) = { | |
if ((i * i) >= N) (total, i) | |
else if (N % i == 0) foo(i + 1, total + 2) | |
else foo(i + 1, total) | |
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
object Solution { | |
def solution(A: Array[Int]): Int = { | |
val bitz = new java.util.BitSet(A.size) | |
val n = A.foldLeft(0) { (total, i) => | |
if (i > 0 && i <= A.size && !bitz.get(i)) { | |
bitz.set(i) | |
total + 1 | |
} else total |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import scala.math.{min, abs} | |
object Solution { | |
def solution(A: Array[Int]): Int = { | |
if (A.size < 2 || A.size > 100000) sys.error(s"Invalid input - array size: ${A.size}") | |
val total = A.map(_.toLong).sum | |
(A.foldLeft[(Int, Long, Long)](-1, -1, 0l) { (t, i) => | |
if (i < -1000 || i > 1000) sys.error(s"Invalid array element: $i") |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
object Solution { | |
def solution(A: Array[Int]): Int = { | |
val (results, _) = A.sorted.foldLeft((0, 0)) { (t, item) => | |
val (current, last) = t | |
val next = last + 1 | |
item match { | |
case x if x < 0 => (current, last) | |
case `last` => (item, item) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
object Solution { | |
def solution(A: Array[Int]): Int = { | |
val positive = new java.util.BitSet() | |
val negative = new java.util.BitSet() | |
A.foldLeft(0) { (current, i) => | |
val duplicate = if (i < 0) (negative get i * -1) | |
else (positive get i) | |
duplicate match { |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import java.util.BitSet | |
object Solution { | |
def solution(A: Array[Int]): Int = { | |
val bitz = new BitSet(A.size + 1) | |
val good = A.foldLeft(true)((current, i) => | |
if (current) { | |
(i, bitz.get(i)) match { | |
case (x, _) if x > A.size => |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
<property> | |
<name>hive.vectorized.groupby.flush.percent</name> | |
<value>0.1</value> | |
</property> | |
<property> | |
<name>hive.vectorized.groupby.maxentries</name> | |
<value>10240</value> | |
</property> | |
<property> | |
<name>tez.session.am.dag.submit.timeout.secs</name> |