add a few tc

Author: oeddyo

hackerrank/story.py

@@ -0,0 +1,42 @@
+#!/usr/bin/python
+# -*- coding: utf-8 -*-
+
+
+
+class Predictor():
+    def __init__(self):
+        self.text = raw_input().lower()
+        self.sentences = self.text.split('.')
+
+    
+    def count_word_in_sent(self, word, sentence):
+        words_list = ['his', 'her', 'he', 'she']
+        cnt = 0
+        for w in words_list:
+            if sentence.find(w)!=-1:
+                cnt += 1
+        return cnt
+
+    def query(self, name):
+        person = 0
+        place = 0
+        for n, sentence in enumerate(self.sentences):
+            if sentence.find(name)!=-1:
+                if n+1<len(self.sentences):
+                    next_sent_cnt = self.count_word_in_sent(name, self.sentences[n+1])
+                    if next_sent_cnt >=1:
+                        person += 1
+                if sentence.find('in', 0, sentence.find(name)-1)!=-1:
+                    place += 2
+        print place, person
+        if person < place :
+            print 'place'
+        else:
+            print 'person'
+    
+p = Predictor()
+N = int(raw_input())
+for i in range(N):
+    p.query(raw_input().lower())
+
+

hackerrank/test

@@ -0,0 +1,9 @@
+Born and raised in a Hindu, merchant caste, family in coastal Gujarat, western India, and trained in law at the Inner Temple, London, Gandhi first employed non-violent civil disobedience as an expatriate lawyer in South Africa, in the resident Indian community's struggle for civil rights. After his return to India in 1915, he set about organising peasants, farmers, and urban labourers to protest against excessive land-tax and discrimination. Assuming leadership of the Indian National Congress in 1921, Gandhi led nationwide campaigns for easing poverty, expanding women's rights, building religious and ethnic amity, ending untouchability, but above all for achieving Swaraj or self-rule.Gandhi famously led Indians in challenging the British-imposed salt tax with the 400 km (250 mi) Dandi Salt March in 1930, and later in calling for the British to Quit India in 1942. He was imprisoned for many years, upon many occasions, in both South Africa and India. Gandhi attempted to practise non-violence and truth in all situations, and advocated that others do the same. He lived modestly in a self-sufficient residential community and wore the traditional Indian dhoti and shawl, woven with yarn hand spun on a charkha. He ate simple vegetarian food, and also undertook long fasts as means of both self-purification and social protest.In May 1883, the 13-year-old Mohandas was married to 14-year-old Kasturbai Makhanji (her first name was usually shortened to "Kasturba", and affectionately to "Ba") in an arranged child marriage, according to the custom of the region. In the process, he lost a year at school. Recalling the day of their marriage, he once said, "As we didn't know much about marriage, for us it meant only wearing new clothes, eating sweets and playing with relatives." However, as was prevailing tradition, the adolescent bride was to spend much time at her parents' house, and away from her husband. In 1885, when Gandhi was 15, the couple's first child was born, but survived only a few days. Gandhi's father, Karamchand Gandhi, had also died earlier that year. The religious background was eclectic. Gandhi's father was Hindu Modh Baniya and his mother was from Pranami Vaishnava family. Religious figures were frequent visitors to the home.
+7
+Gandhi
+Kasturba
+Gujarat
+London
+Karamchand
+South Africa
+Mohandas

interviews/a.out

@@ -0,0 +1,50 @@
+#include <iostream>
+#include <string>
+using namespace std;
+
+string number;
+
+
+
+bool isValid(string num){
+    int sz = num.size();
+
+    bool should_double = true;
+
+    int check_sum = 0;
+
+    for(int i=sz-2; i>=0; i--){
+        int cur_digit = num[i]-'0'; //assume all are number digits
+
+        if(should_double==1){
+            cur_digit *= 2;
+        }
+        should_double = !should_double;
+        if(cur_digit>=10){
+            int tmp = cur_digit%10;
+            tmp += (cur_digit/10)%10;
+            cur_digit = tmp;
+        }
+        check_sum += cur_digit;
+        cout<<"adding digit "<<cur_digit<<endl;
+    }
+    check_sum += num[sz-1]-'0';
+    
+    cout<<"debug: check sum = "<<check_sum<<endl;
+    if(check_sum % 10 == 0){
+        return true;
+    }else{
+        return false;
+    }
+}
+
+int main(){
+
+        if(isValid("")){
+            cout<<"Number "<<number<<" is valid!"<<endl;
+        }else{
+            cout<<"not valid"<<endl;
+        }
+    return 0;
+}
+

interviews/answer.cpp

@@ -0,0 +1,50 @@
+#include <iostream>
+#include <string>
+using namespace std;
+
+string number;
+
+
+int helper(string num){
+    int sz = num.size();
+
+    bool should_double = true;
+
+    int check_sum = 0;
+
+    for(int i=sz-1; i>=0; i--){
+        int cur_digit = num[i]-'0'; //assume all are number digits
+
+        if(should_double==1){
+            cur_digit *= 2;
+        }
+        should_double = !should_double;
+        if(cur_digit>=10){
+            int tmp = cur_digit%10;
+            tmp += (cur_digit/10)%10;
+            cur_digit = tmp;
+        }
+        check_sum += cur_digit;
+    }
+    
+    return check_sum;
+}
+
+int getFullAccountNumber(string number){
+    int current_check_sum = helper(number);
+    //cout<<"current checksum = "<<current_check_sum<<endl;
+    int tmp = (10 - current_check_sum%10)%10;
+    return tmp;
+}
+
+
+int main(){
+    while(cin>>number){
+        int ans = getFullAccountNumber(number);
+        string whole_number = number;
+        number += (ans + '0');
+        cout<<"OUTPUT: "<<number<<endl;
+    }
+    return 0;
+}
+

interviews/answer2.cpp

@@ -0,0 +1,132 @@
+#include <iostream>
+#include <string>
+using namespace std;
+
+string number;
+
+
+bool validNumber(string num){
+    int sz = num.size();
+    if(sz == 0)return true;
+    for(int i=0; i<sz; i++){
+        if(!(num[i]>='0' && num[i]<='9')){
+            return false;   //not valid
+        }
+    }
+    return true;
+}
+
+bool isValid(string num){
+    if(!validNumber(num)){
+        cout<<num<<" is not a valid number"<<endl;
+        return false;
+    }
+    int sz = num.size();
+    if(sz == 0)return true;
+
+    bool should_double = true;
+    int check_sum = 0;
+
+    for(int i=sz-2; i>=0; i--){
+        int cur_digit = num[i]-'0'; //assume all are number digits
+
+        if(should_double==1){
+            cur_digit *= 2;
+        }
+        should_double = !should_double;
+        if(cur_digit>=10){
+            int tmp = cur_digit%10;
+            tmp += (cur_digit/10)%10;
+            cur_digit = tmp;
+        }
+        check_sum += cur_digit;
+    }
+    check_sum += num[sz-1]-'0';
+    
+    if(check_sum % 10 == 0){
+        return true;
+    }else{
+        return false;
+    }
+}
+
+int helper(string num){
+    int sz = num.size();
+    bool should_double = true;
+    int check_sum = 0;
+    for(int i=sz-1; i>=0; i--){
+        int cur_digit = num[i]-'0'; //assume all are number digits
+        if(should_double==1){
+            cur_digit *= 2;
+        }
+        should_double = !should_double;
+        if(cur_digit>=10){
+            int tmp = cur_digit%10;
+            tmp += (cur_digit/10)%10;
+            cur_digit = tmp;
+        }
+        check_sum += cur_digit;
+    }
+    return check_sum;
+}
+
+int getFullAccountNumber(string number){
+    if(!validNumber(number)){
+        return -1;  // or throw an exception but I forget the syntax
+    }
+
+    int current_check_sum = helper(number);
+    int tmp = (10 - current_check_sum%10)%10;
+    return tmp;
+}
+
+
+int main(){
+    //call some function here
+    
+    //test here
+    //
+    bool all_passed = true;
+    
+    if(!isValid("")){
+        all_passed = false;
+        cout<<"didn't pass empty string"<<endl;
+    }
+
+    if(!isValid("0")){
+        all_passed = false;
+        cout<<"didn't pass 0"<<endl;
+    }
+
+    if(!isValid("00000000000000000000000000000000000000000000000")){
+        all_passed = false;
+        cout<<"didn't pass 00000000000000000000000000000000000000000000000"<<endl;
+    }
+
+    if(isValid("01")){
+        all_passed = false;
+        cout<<"didn't pass 01"<<endl;
+    }
+
+    if(isValid("&23")){
+        all_passed = false;
+        cout<<"didn't pass &23"<<endl;
+    }
+
+    if(all_passed){
+        cout<<"isValid() passed all testcases!"<<endl;
+    }else{
+        cout<<"DID NOT PASS TEST CASES"<<endl;
+    }
+
+    if(isValid("123455")){
+        cout<<"this is valid account number"<<endl;
+    }
+    
+    cout<<"12345 should append "<<getFullAccountNumber("12345")<<endl;
+
+    // run input validation
+
+    return 0;
+}
+

interviews/final_answer.cpp

@@ -0,0 +1,6 @@
+1111
+12345
+99
+999999999
+123455
+0