Archives hackerrank - Stránka 15 z 25

Hackerrank – Prefix Compression

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Porovnávaj postupne znaky v reťazcoh od ich začiatku na rovnakých pozíciách. Ak nájdeme nerovnaké, prefix zodpovedá všetkých rovnakým znakom nájdených dovtedy. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Scala

object PrefixCompression extends App {
  
  val lines = io.Source.stdin.getLines.toArray
  val a = lines(0)
  val b = lines(1)
  val prefix = commonPrefix(a, b, 0)
  
  println(prefix + " " + a.substring(0, prefix))
  println((a.length - prefix) + " " + a.substring(prefix))
  println((b.length - prefix) + " " + b.substring(prefix))
  
  private def commonPrefix(a : String, b: String, index: Int): Int = 
  {
    if(index < 0)
    {
      return 0
    }
    if(index == a.length)
    {
      return index
    }
    if(index == b.length)
    {
      return index
    }
    if(a.charAt(index) == b.charAt(index))
    {
      return commonPrefix(a, b, index + 1)
    }
    return index
  }
}

object PrefixCompression extends App {

val lines = io.Source.stdin.getLines.toArray

val a = lines(0)

val b = lines(1)

val prefix = commonPrefix(a, b, 0)

println(prefix + " " + a.substring(0, prefix))

println((a.length - prefix) + " " + a.substring(prefix))

println((b.length - prefix) + " " + b.substring(prefix))

private def commonPrefix(a : String, b: String, index: Int): Int =

{

if(index < 0)

{

return 0

}

if(index == a.length)

{

return index

}

if(index == b.length)

{

return index

}

if(a.charAt(index) == b.charAt(index))

{

return commonPrefix(a, b, index + 1)

}

return index

}

Hackerrank – Picking Cards

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Usporiadal som pole zostupne. Načítaj N zo vstupu. Pre každý prvok e urob rozdiel N – e. Tzn. že existuje iba jedna N – e kombinácií na vybratie dvoch kariet. Všetky kombinácie kariet je súčin všetkých N – e rozdielom pre všetky prvky. Ak je […]

Hackerrank – Pangrams

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Skontrolovať, či vstup obsahuje 26 rôznych znakov. Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Ruby Scala Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;


public class Pangrams 
{
    public static void main(String[] args)
    {
        Scanner stdin = new Scanner(System.in);
        String string = stdin.nextLine().toLowerCase();
        Set<Character> alphabet = new HashSet<>();
        for(int i = 0; i < string.length(); i++)
        {
            if(string.charAt(i) != ' ')
            {
                alphabet.add(string.charAt(i));
            }
        }
        
        if(alphabet.size() == 26)
        {
            System.out.println("pangram");
        }
        else 
        {
            System.out.println("not pangram");
        }
        stdin.close();
    }
}

import java.util.HashSet;

import java.util.Scanner;

import java.util.Set;

public class Pangrams

{

public static void main(String[] args)

{

Scanner stdin = new Scanner(System.in);

String string = stdin.nextLine().toLowerCase();

Set<Character> alphabet = new HashSet<>();

for(int i = 0; i < string.length(); i++)

{

if(string.charAt(i) != ' ')

{

alphabet.add(string.charAt(i));

}

if(alphabet.size() == 26)

{

System.out.println("pangram");

}

else

{

System.out.println("not pangram");

}

stdin.close();

}

JavaScript

function processData(input) {
    var hash = {};
    input = input.toLowerCase().replace(/\s+/g, '');
    for(var i = 0; i < input.length; i++) {
        hash[input[i]] = true;
    }

    if(isPangram(hash)) {
        console.log("pangram");
    } else {
        console.log("not pangram");
    }
}

function isPangram(hash) {
    var chars = 0;
    for(prop in hash) {
        if(hash.hasOwnProperty(prop)) {
            chars++;
        }
    }
    return chars === 26;
}

process.stdin.resume();
process.stdin.setEncoding("ascii");
_input = "";
process.stdin.on("data", function (input) {
    _input += input;
});

process.stdin.on("end", function () {
    processData(_input);
});

function processData(input) {

var hash = {};

input = input.toLowerCase().replace(/\s+/g, '');

for(var i = 0; i < input.length; i++) {

hash[input[i]] = true;

}

if(isPangram(hash)) {

console.log("pangram");

} else {

console.log("not pangram");

}

function isPangram(hash) {

var chars = 0;

for(prop in hash) {

if(hash.hasOwnProperty(prop)) {

chars++;

}

return chars === 26;

}

process.stdin.resume();

process.stdin.setEncoding("ascii");

_input = "";

process.stdin.on("data", function (input) {

_input += input;

});

process.stdin.on("end", function () {

processData(_input);

});

Ruby

require 'set'

s = Set.new(gets.downcase.gsub(/\s+/, "").chars())
if(s.size() == 26)
  puts "pangram"
else
  puts "not pangram"
end

require 'set'

s = Set.new(gets.downcase.gsub(/\s+/, "").chars())

if(s.size() == 26)

puts "pangram"

else

puts "not pangram"

end

Scala

import scala.io.Source

object Pangrams extends App {
  println(
    if(Source.stdin.bufferedReader().readLine().toLowerCase().distinct.replaceAll("\\s+", "").distinct.length == 26)
      "pangram"
    else
      "not pangram"
  )
}

import scala.io.Source

object Pangrams extends App {

println(

if(Source.stdin.bufferedReader().readLine().toLowerCase().distinct.replaceAll("\\s+", "").distinct.length == 26)

"pangram"

else

"not pangram"

)

}

Hackerrank – Pairs

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Usporiadaj zadané pole. Vyber postupne 1 element a skontroluj postupne všetky nasledujúce prvky, či je ich rodiel rovný k. Ak je už rozdiel väčší, vyber nasledujúci. Poznámka: Riešenie pre JavaScript a Ruby používajú rovnaký algoritmus, ale niektoré testy skončili timeout-om. Vytvoril som riešenie v týchto […]

Hackerrank – Missing Numbers

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Urči počty výskytov čísel v oboch poliach A a B. Zisti, či sa nachádza každé číslo z B v A a aj jeho výskyt menší. Vtedy je chýbajúce. Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Scala Ruby Všetky riešenia sú dostupné aj na […]

Hackerrank – Minimum Draws

Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Urobíme si všetky dvojice pozícii ale len také, ktorých hodnoty sú rovnaké. Najdeme najväčší rozdiel medzi pozíciami. Vytvoril som riešenie v týchto programovacích jazykoch: Scala Java JavaScript Ruby Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.*;

public class MinimumDistances {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int n = stdin.nextInt();
        int[] array = new int[n];
        for(int i = 0; i < n; i++) {
            array[i] = stdin.nextInt();
        }

        int min = Integer.MAX_VALUE;
        for(int i = 0; i < n - 1; i++) {
            for(int j = i + 1; j < n; j++) {
                if(array[i] == array[j]) {
                    min = Math.min(min, Math.abs(j - i));
                }
            }
        }
        int result = (min == Integer.MAX_VALUE ? -1 : min);
        System.out.println(result);
        stdin.close();
    }
}

import java.util.*;

public class MinimumDistances {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int n = stdin.nextInt();

int[] array = new int[n];

for(int i = 0; i < n; i++) {

array[i] = stdin.nextInt();

}

int min = Integer.MAX_VALUE;

for(int i = 0; i < n - 1; i++) {

for(int j = i + 1; j < n; j++) {

if(array[i] == array[j]) {

min = Math.min(min, Math.abs(j - i));

}

int result = (min == Integer.MAX_VALUE ? -1 : min);

System.out.println(result);

stdin.close();

}

JavaScript

'use strict';

const processData = input => {
    const lines = input.split('\n');
    const array = lines[1].split(' ').map(i => parseInt(i));

    let min = 999999999;
    for(let i = 0; i < array.length - 1; i++) {
        for(let j = i + 1; j < array.length; j++) {
            if(array[i] == array[j]) {
                min = Math.min(min, Math.abs(j - i));
            }
        }
    }
    const result = (min === 999999999 ? -1 : min);
    console.log(result);
};

process.stdin.resume();
process.stdin.setEncoding("ascii");

let _input = "";
process.stdin.on("data", input => _input += input);
process.stdin.on("end", () => processData(_input));

'use strict';

const processData = input => {

const lines = input.split('\n');

const array = lines[1].split(' ').map(i => parseInt(i));

let min = 999999999;

for(let i = 0; i < array.length - 1; i++) {

for(let j = i + 1; j < array.length; j++) {

if(array[i] == array[j]) {

min = Math.min(min, Math.abs(j - i));

}

const result = (min === 999999999 ? -1 : min);

console.log(result);

};

process.stdin.resume();

process.stdin.setEncoding("ascii");

let _input = "";

process.stdin.on("data", input => _input += input);

process.stdin.on("end", () => processData(_input));

Scala

object MinimumDistances extends App {
  val lines = Source.stdin.getLines().toList
  val array = lines(1).split(" ").map(_.toInt)

  val indexPairs = array.indices.flatMap(i => array.indices.slice(i + 1, array.length).map(j => (i, j)))
  val equalValues = indexPairs.filter(pair => array(pair._1) == array(pair._2))
  val distances = equalValues.map(pair => (pair._1 - pair._2).abs)

  val result = if(distances.isEmpty) -1 else distances.min
  println(result)
}

object MinimumDistances extends App {

val lines = Source.stdin.getLines().toList

val array = lines(1).split(" ").map(_.toInt)

val indexPairs = array.indices.flatMap(i => array.indices.slice(i + 1, array.length).map(j => (i, j)))

val equalValues = indexPairs.filter(pair => array(pair._1) == array(pair._2))

val distances = equalValues.map(pair => (pair._1 - pair._2).abs)

val result = if(distances.isEmpty) -1 else distances.min

println(result)

}

[…]

Hackerrank – Maximizing XOR

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Vytvor dvojice pre všetky čísla v intervale [l, r]. Urob medzi nimi operáciu XOR a vyber maximum. Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Scala Ruby Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.*;

public class MaximizingXor {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int l = stdin.nextInt();
        int r = stdin.nextInt();
        int max = 0;
        for(int i = l; i <= r; i++) {
            for(int j = l; j <= r; j++) {
                int xor = i ^ j;
                if(xor > max) {
                    max = xor;
                }
            }
        }
        System.out.println(max);
        stdin.close();
    }
}

import java.util.*;

public class MaximizingXor {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int l = stdin.nextInt();

int r = stdin.nextInt();

int max = 0;

for(int i = l; i <= r; i++) {

for(int j = l; j <= r; j++) {

int xor = i ^ j;

if(xor > max) {

max = xor;

}

System.out.println(max);

stdin.close();

}

JavaScript

function processData(input) {
    var l = parseInt(input.split("\n")[0]);
    var r = parseInt(input.split("\n")[1]);
    var max = 0;
    for(var i = l; i <= r; i++) {
        for(var j = l; j <= r; j++) {
            var xor = i ^ j;
            if(xor > max) {
                max = xor;
            }
        }
    }
    console.log(max);
}

process.stdin.resume();
process.stdin.setEncoding("ascii");
_input = "";
process.stdin.on("data", function (input) {
    _input += input;
});

process.stdin.on("end", function () {
    processData(_input);
});

function processData(input) {

var l = parseInt(input.split("\n")[0]);

var r = parseInt(input.split("\n")[1]);

var max = 0;

for(var i = l; i <= r; i++) {

for(var j = l; j <= r; j++) {

var xor = i ^ j;

if(xor > max) {

max = xor;

}

console.log(max);

}

process.stdin.resume();

process.stdin.setEncoding("ascii");

_input = "";

process.stdin.on("data", function (input) {

_input += input;

});

process.stdin.on("end", function () {

processData(_input);

});

Scala

import scala.io.Source

object MaximizingXor extends App {
  val lines = Source.stdin.getLines().toList
  val l = lines(0).toInt
  val r = lines(1).toInt
  val maxXor = (l: Int, r: Int) => {
    var max = 0
    (l to r).foreach(
      i => {
        (l to r).foreach(
          j => {
            val xor = i ^ j
            if (xor > max) max = xor
          })
      }
    )
    max
  }

  println(maxXor(l, r))
}

import scala.io.Source

object MaximizingXor extends App {

val lines = Source.stdin.getLines().toList

val l = lines(0).toInt

val r = lines(1).toInt

val maxXor = (l: Int, r: Int) => {

var max = 0

(l to r).foreach(

i => {

(l to r).foreach(

j => {

val xor = i ^ j

if (xor > max) max = xor

})

}

)

max

}

println(maxXor(l, r))

}

Ruby

def maxXor(l, r)
  max = 0
  for i in l..r do
    for j in l..r do
      xor = i ^ j
      max = xor if xor > max
    end
  end
  return max
end


l = gets.to_i
r = gets.to_i
print maxXor(l, r)

def maxXor(l, r)

max = 0

for i in l..r do

for j in l..r do

xor = i ^ j

max = xor if xor > max

end

return max

end

l = gets.to_i

r = gets.to_i

print maxXor(l, r)

Hackerrank – Max Min

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Usporiadaj zadané prvky vzostupne. Vytvor k častí poľa. Vypočítaj unfairness ako rozdiel medzi prvým a posledným prvkom pre všetky vytvorené časti. Nájdi minimum zpomedzi všetkých unfairness. Problém je známy aj pod menom Angry Children. Vytvoril som riešenie v týchto programovacích jazykoch: Ruby Java JavaScript Scala […]

Hackerrank – Manasa and Stones

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Výsledok sú všetky listy stromu s výškou n, ktorý vznikne určením jeho koreňa veľkosti 0 a každý potomok uzla vypočítame parent + a and parent + b. Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Scala Ruby Všetky riešenia sú dostupné aj na mojom […]

Hackerrank – Lonely Integer

Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Nájdi počty všetkých elementov s rovnakou hodnotou a vypíš iba tie, ktorých je počet rovný 1. Vytvoril som riešenie v týchto programovacích jazykoch: Java JavaScript Scala Ruby Všetky riešenia sú dostupné aj na mojom GitHub profile. Java

import java.util.*;

public class LonelyInteger {

    public static void main(String[] args) {
        Scanner stdin = new Scanner(System.in);
        int n = stdin.nextInt();
        Map<Integer, Integer> array = new HashMap<>();
        for(int i = 0; i < n; i++) {
            int num = stdin.nextInt();
            Integer count = array.get(num);
            if(count == null) {
                array.put(num, 1);
            } else {
                array.put(num, count + 1);
            }
        }
        for(Integer key : array.keySet()) {
            if(array.get(key) == 1) {
                System.out.println(key);
                break;
            }
        }

        stdin.close();
    }
}

import java.util.*;

public class LonelyInteger {

public static void main(String[] args) {

Scanner stdin = new Scanner(System.in);

int n = stdin.nextInt();

Map<Integer, Integer> array = new HashMap<>();

for(int i = 0; i < n; i++) {

int num = stdin.nextInt();

Integer count = array.get(num);

if(count == null) {

array.put(num, 1);

} else {

array.put(num, count + 1);

}

for(Integer key : array.keySet()) {

if(array.get(key) == 1) {

System.out.println(key);

break;

}

stdin.close();

}

JavaScript

function processData(input) {
    var arr = input.split("\n")[1].split(" ").map(function(item) {return parseInt(item)});
    var hash = {};
    for(var i = 0; i < arr.length; i++) {
        if(hash[arr[i]]) {
            hash[arr[i]] += 1;
        } else {
            hash[arr[i]] = 1;
        }
    }
    for(prop in hash) {
        if(hash.hasOwnProperty(prop) && hash[prop] == 1) {
            console.log(prop);
            return;
        }
    }
}

process.stdin.resume();
process.stdin.setEncoding("ascii");
_input = "";
process.stdin.on("data", function (input) {_input += input;});

process.stdin.on("end", function () {processData(_input);});

function processData(input) {

var arr = input.split("\n")[1].split(" ").map(function(item) {return parseInt(item)});

var hash = {};

for(var i = 0; i < arr.length; i++) {

if(hash[arr[i]]) {

hash[arr[i]] += 1;

} else {

hash[arr[i]] = 1;

}

for(prop in hash) {

if(hash.hasOwnProperty(prop) && hash[prop] == 1) {

console.log(prop);

return;

}

process.stdin.resume();

process.stdin.setEncoding("ascii");

_input = "";

process.stdin.on("data", function (input) {_input += input;});

process.stdin.on("end", function () {processData(_input);});

Scala

import scala.io.Source

object LonelyInteger extends App {
  val arr = (Source.stdin.getLines().toList)(1).split(" ").map(_.toInt)
  val groups = arr.groupBy(i => i)
  val uniqueElement = groups.keys.find(key => groups.get(key).get.size == 1)
  println(uniqueElement)
}

import scala.io.Source

object LonelyInteger extends App {

val arr = (Source.stdin.getLines().toList)(1).split(" ").map(_.toInt)

val groups = arr.groupBy(i => i)

val uniqueElement = groups.keys.find(key => groups.get(key).get.size == 1)

println(uniqueElement)

}

Ruby

length = gets.chomp.to_i
array = gets.chomp.split.map { |e| e.to_i }
hash = Hash.new
array.each do |i|
  if hash[i].nil?
    hash[i] = 1
  else
    hash[i] += 1
  end
end

array.each { |a| puts a if hash[a] == 1}

length = gets.chomp.to_i

array = gets.chomp.split.map { |e| e.to_i }

hash = Hash.new

array.each do |i|

if hash[i].nil?

hash[i] = 1

else

hash[i] += 1

end

array.each { |a| puts a if hash[a] == 1}

Pavol Pidanič

Dokážem na 10 prstoch napočítať do 1023

Značka: hackerrank

Hackerrank – Prefix Compression

Hackerrank – Picking Cards

Hackerrank – Pangrams

Hackerrank – Pairs

Hackerrank – Missing Numbers

Hackerrank – Minimum Draws

Hackerrank – Maximizing XOR

Hackerrank – Max Min

Hackerrank – Manasa and Stones

Hackerrank – Lonely Integer