Question: In given string, find whether it contains any permutation of another string. For example, given abcdefgh and ba, the function should return true, because abcdefgh

In given string, find whether it contains any permutation of another string. For example, given "abcdefgh" and "ba", the function should return true, because "abcdefgh" has substring "ab", which is a permutation of the given string "ba".

Step by Step Solution

★★★★★

3.38 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To solve this problem efficiently we can use a sliding window technique combined with frequency counting Heres a Java code implementation of the solution import javautilHashMap import javautilMap publ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Data Structures Algorithms Questions!

Fill in each blank so that the resulting statement is true. If the matrix A is invertible if and only if________ . A b Lc d a

Youre going to build this program in parts. In this exercise, you will build a program that stores a secret word and allows the user to repeatedly guess a letter. Each time the user makes a guess,...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

I need help with a few errors the code was working before but I have to create testing codes so I don't know whether its the main or the testing Here is the testing code import static...

scrabbleScores = [ ["a", 1], ["b", 3], ["c", 3], ["d", 2], ["e", 1], ["f", 4], ["g", 2], ["h", 4], ["i", 1], ["j", 8], ["k", 5], ["l", 1], ["m", 3], ["n", 1], ["o", 1], ["p", 3], ["q", 10], ["r", 1],...

This is an assignment that needs to be completed in ocaml. Thank you in advance! I have posted the code necessary to complete it below. Just copy it into a .ml file and use a text editor to edit it....

There are three parts to this assignment. In the rst two parts, you will complete the implementation of a hash map and a concordance program. In the third part, you will answer a number of questions...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

IN JAVA PLEASE AND THANKS :) Overview This is a short set of practice problems involving writing loops. You will write eight methods for the class minil. LoopaholicsAnonymous. All of the methods are...

Assignment 5: Hash Table implementation and concordance There are three parts to this assignment. In the first two parts, you will complete the implementation of a hash map and a concordance program....

In a desuperheater, liquid water at 3,100 kPa and 50oC is sprayed into a stream of superheated steam at 3,000 kPa and 375oC in an amount such that a single stream of saturated-vapor steam at 2,900...

Find free databases / datasets. Prepare a list with a) the url b) a brief description of the data. For example, the date of the date, the organization who prepared/ provided the data set, the number...

inventories, were recorded and posted: The bases to be used in allocating expenses, together with other information, are as follows: a . Advertising expense - incurred at headquarters, allocated to...

If a firm makes an investment that has a positive NPV, how does the value of the firm change? AppendixLO1

Suppose that a binary search tree, T, is constructed by inserting the integers from 1 to n in this order. Give a big-Oh characterization of the number of comparisons that were done to construct T.

Suppose you are given a binary search tree, T, which is constructed by inserting the integers in the set {1, 2,...,n} in a random order into T, where all permutations of this set are equally likely....

Use the fact that, for a decreasing integrable function, f, to show that, for the nth harmonic number, H n , ln n H n 1 + ln n. cb+1 b f(x)dx

For many years, Thomson Company manufactured a single product called LEC 40. Then three years ago, the company automated a portion of its plant and at the same time introduced a second product called...

Make or Buy Ex. Smith manufactures their own computer parts. Smith makes 200,000 computer parts per year. The following information has been collected: Materials - Variable $500,000 Direct Labor...

The company had the following information for the year: beginning inventory, $5,000; ending inventory, $6,000; cost of goods sold, $25,000; sales revenue, $30,000. What was their purchases for the...