Skip to content

AI Coding Contest challeges solutions in Python programming language

Notifications You must be signed in to change notification settings

samarasimhapeyala/AI-Coding-Contest-in-Python

Repository files navigation

AI Coding Contest in Python

These are the challenges given in IoTIoT.in AI Coding Test for May2020 Skilling Program

Challenge-1: Pattern Matching

You have given a string and a pattern. You need find number of occurrences of pattern in the string.

Input Format

First line contains string representing pattern

Constraints

Length of pattern < 4

Output Format

Integer representing number of occurrences of pattern

Sample Input 0

qwe

Sample Output 0

11

Explanation 0

Pattern given as an input is qwe. This patterns is matched with given string and 11 occurrences this pattern are found.

Sample Input 1

sd

Sample Output 1

19

Explanation 1

Pattern given an as input is sd. There are 19 occurrences of sd string in the given string.

Challenge-2 : Logical Understanding

You have a dollar of value N. We can exchange this note for three notes of value (N/2,N/3,N/4) each. Then we can exchange these notes directly with 1:1 exchange rate with European pound. Your intention is to make the maximum possible amount in European pounds.

Input Format

Integer : N

Constraints

N < 100

Output Format

Integer

Sample Input 0

50

Sample Output 0

57

Explanation 0

First split: N = 50; (50/2)=25 ; (50/3)=16 ; (50/4)=12; (25 +16+12)= 53;
Second split: N=25; (25/2)=12 ; (25/3)=8; (25/4)=6; (12+8+6)= 26; N=16; (16/2)=8; (16/3)=5; (16/4)=4; (8+5+4)=17; N=12; (12/2)=6;(12/3)=4;(12/4)=3; (6+4+3)=13; 26 + 17 + 13 = 56;
From above split only 12 from N=25(from second split) can be more split to 13 hence last split is 13 + 8 + 6 + 8 + 5 + 4 + 6 + 4 + 3 = 57. Similarly keep on exchanging to get maximum profit.

About

AI Coding Contest challeges solutions in Python programming language

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages