Skip to content

Instantly share code, notes, and snippets.

View szagriichuk's full-sized avatar

Sergii Zagriichuk szagriichuk

  • Playtika
  • Vinnitsya, UA
View GitHub Profile
@szagriichuk
szagriichuk / Missing Number.java
Created September 13, 2015 10:47
Missing Number
public class Solution {
public int missingNumber(int[] nums) {
Arrays.sort(nums);
int n = 0;
for(int i = 0; i < nums.length; i++, n++){
if(n !=nums[i])
return n;
}
return nums[nums.length-1]+1;
}
class TrieNode {
// Initialize your data structure here.
public Character key;
public boolean isWordEnd = false;
private Map<Character, TrieNode> childs;
public TrieNode(Character key, boolean isWordEnd) {
this.key = key;
childs = new HashMap<Character,TrieNode>();
this.isWordEnd = isWordEnd;
private boolean search (String word, boolean isPrefix){
char[] data = word.toCharArray();
TrieNode node = root;
for(char c:data){
node = node.getChild(c);
if(node == null)
return false;
}
return isPrefix ? true: node.isWordEnd;
}
class TrieNode {
// Initialize your data structure here.
public Character key;
public boolean isWordEnd = false;
private Map<Character, TrieNode> childs;
public TrieNode(Character key, boolean isWordEnd) {
this.key = key;
childs = new HashMap<Character,TrieNode>();
this.isWordEnd = isWordEnd;
// Inserts a word into the trie.
public void insert(String word) {
char[] data = word.toCharArray();
TrieNode node = root;
for(int i = 0; i < data.length; i++){
node = insert(node, data[i], (i+1 == data.length));
}
}
public TrieNode insert(TrieNode node, Character c, boolean isLastLetter) {
package com.playtika.rest;
import javax.ws.rs.core.Response;
/**
* @author szagriichuk
*/
public final class ResponseStatus{
private Response.Status status = Response.Status.OK;
package com.playtika.events;
/**
* @author szagriichuk
*/
public class Main {
public static void main(String[] args) {
EventsBus<MyEvent,String> eventBusSimple = new EventsBus<MyEvent,String>();
eventBusSimple.register(new MyEventSubscriberSimple());
System.out.println(toDoSomethingSimple(eventBusSimple));
package com.playtika.events;
import com.google.common.eventbus.EventBus;
/**
* @author szagriichuk
*/
public class EventsBus{
public static void main(String[] args) {
public int longestValidParentheses(String s) {
if(s == null || s.length() == 0 )
return 0;
Stack<Integer> stack = new Stack<Integer>();
int longest = 0;
int last = -1; // -1 case
for(int i = 0; i < s.length(); i++){
if(s.charAt(i) == '('){
stack.add(i);
}else{
public int longestValidParentheses(String s) {
if(s.length() == 0 )
return 0;
return Math.max(findLongest(s, 0, s.length()-1, 1, '('),
findLongest(s, s.length()-1, -1,-1, ')'));
}
private int findLongest(String s, int start, int end, int step, char ch) {
Stack<String> stack = new Stack<String>();
int longest = 0;