yield clear solution for Non-unique Elements by oduvan - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

yield solution in Clear category for Non-unique Elements by oduvan

def checkio(data):
    for item in data:
        if data.count(item) > 1:
            yield item

Oct. 1, 2017

Comments:

veky on Oct. 20, 2017, 5:11 p.m.
<blockquote> Output: The list of integers. </blockquote> Yeah, right. :-P BTW, I'm quite sure I tried a generator anyway (a long time ago), and it didn't work. Did you change something?

oduvan on Oct. 20, 2017, 9:14 p.m.
<blockquote> Did you change something? </blockquote> yes, but it should be changed for specific missions. <blockquote> Output: The list of integers. </blockquote> You right. How to describe the output better?

veky on Oct. 20, 2017, 10:34 p.m.
An iterable of integers?

oduvan on Oct. 22, 2018, 9:23 a.m.
fixed. :)

veky on Oct. 22, 2018, 4:20 p.m.
Better late than never. :-P

oduvan on Oct. 22, 2018, 4:22 p.m.
trying to clean everything up, before you start using CheckiO ClassRooms :)

veky on Oct. 23, 2018, 2:39 p.m.
Ah. The things have changed, I'm not the only teacher for that course anymore. So it will require even more synchronization. But I'll try. :-)

dig on Jan. 19, 2023, 7:16 p.m.
Can a user like me be a chekio classroom student?

pumacens_64305eb2e37c43308c6c7 on Oct. 22, 2018, 6:15 a.m.
wut? Im newbie and i don't understand how yield work :,v

oduvan on Oct. 22, 2018, 9:24 a.m.
it worth to google :) <a href="https://www.pythoncentral.io/python-generators-and-yield-keyword/">https://www.pythoncentral.io/python-generators-and-yield-keyword/</a>

jnoszcz on Dec. 19, 2018, 9:31 a.m.
Is there any difference (in this task) regarding efficiency of approach with yield versus normal list comprehension or no at all?

oduvan on Dec. 21, 2018, 11:47 a.m.
What kind of difference? The code looks differently :)

jnoszcz on Dec. 27, 2018, 8:07 a.m.
I just asked for efficiency. But later on realised by myself that there probably is no difference. Ps. i know that code is different :). Anyway thanks for answer.

oduvan on Dec. 27, 2018, 8:31 a.m.
Efficiency is a also a tricky term :) And can be different for different cases. But, I guess you right, there are no much difference here.

balqui on Dec. 22, 2018, 8:42 p.m.
Quadratically slow, isn't it?

timqsh on Dec. 27, 2018, 3:12 p.m.
It is. Use collections.Counter before loop for faster solution ;)

oduvan on Dec. 28, 2018, 7:08 a.m.
in that case yield become useless.

natter1 on April 4, 2021, 9:42 a.m.
Hmm, I don't understand. Can you explain, why Counter would not work with yield?

mozolini on March 22, 2019, 8:58 a.m.
Nice

Vladimir_Zavorotnev on May 28, 2019, 9:06 a.m.
Wow ) Thanks for that 'yield' operator :)

RezaCoder_4afc97ca9ab94b378542 on April 13, 2020, 5:04 p.m.
Is there another way? it takes some time for huge lists? what is O(n) way of solving?

maybe on Jan. 9, 2021, 8:41 p.m.
The solution is indeed a clear one and demonstrates the use of yield. Some reviewers complain that time complexity is quadratic (and suggested 'Counter'), but they overlook that the solution gives constant space complexity (no additional storage required). However I would have preferred the equivalent <a href="https://docs.python.org/3/howto/functional.html#generator-expressions-and-list-comprehensions">generator expression</a> (maybe a matter of taste?): <pre class='brush: python'>def checkio(data): return (item for item in data if data.count(item)>1 ) # or even: checkio = lambda data: (item for item in data if data.count(item)>1 ) </pre>

___1981 on July 21, 2021, 7:31 a.m.
I not yet know why, but this is the fastest solution of all and I like it. I'll try to learn something here. Thanks.

leggewie on July 23, 2021, 7:36 p.m.
I love the use of yield instead of return to build up what is returned on the fly here. This is the solution that made me sit down and read up on yield so now I have a better understanding of yield vs. return and generators. Thank you so much for that!

tssrkt777 on Oct. 3, 2021, 9:25 a.m.
It's amazing)

Magu on Oct. 10, 2021, 5:55 a.m.
as of today (Python3.9~), this way of using 'yield' still works? copied this code and executed, but no dice. hmm....it worth to google? (='ω'=) anyway, nice expandable code!

r_tchaik on Oct. 11, 2021, 8:25 p.m.
Nice solution, but is slow for large sets.

hwdyhewhdh on Oct. 29, 2021, 1:42 p.m.
Pretty clear

H0r4c3 on Aug. 17, 2022, 4:12 p.m.
Nice!

Selindian on Sept. 11, 2022, 2:26 p.m.
Nice. At the time I have solved this mission, I never heard about `yield`. Meanwhile I use it sometimes, but in most cases I still forget it when creating a solution. What a shame. So thank your for remembering me. :-)

oduvan on Jan. 20, 2023, 8:39 a.m.
yes, but should remember that generators are not lists,

dig on Feb. 24, 2023, 10:11 p.m.
how many items must have a returned list in order to consider that is not efficient and better to return an iterator? I mean, always it is better if you can (to save memory) use an iterator but if the list is 'short' doesn't matter too much I guess

List but not the least

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.